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ABSTRACT 


In  this  thesis  we  investigate  the  usage  of  low  rate  codes  primarily  to  provide  the 
total  bandwidth  expansion  required  for  a  CDMA  system.  Comparing  different  combina¬ 
tions  of  coding  and  spreading  with  a  traditional  DS-CDMA,  as  defined  in  the  IS- 95  stan¬ 
dard,  allows  the  criteria  to  be  defined  for  the  best  coding- spreading  tradeoff  in  CDMA 
systems.  The  analysis  of  the  coding- spreading  tradeoff  is  divided  into  two  parts.  The  first 
part  is  dedicated  to  the  study  of  the  deterministic  components  of  the  problem.  This  in¬ 
cludes  the  different  factors  with  non- random  behavior  that  the  system’s  designer  can  de¬ 
termine.  The  processing  gain,  the  code  characteristics  and  the  number  of  users  are  well- 
defined  variables  that  can  determine  the  overall  performance  and  can  consequently  affect 
the  tradeoff.  The  second  part  of  the  study  is  dedicated  to  analyzing  different  combinations 
of  coding  and  spreading  with  no  ideal  channel  estimation  and  interference  reduction 
techniques.  Small-scale  fading  channel  conditions  are  emulated  through  Nakagami-m  dis¬ 
tribution.  Large- scale  path  loss  was  incorporated  through  the  extended  Hata  model  while 
Lognormal  shadowing  considered  the  fluctuations  on  the  received  power  at  points  with 
the  same  distance  to  the  transmitter.  We  assessed  the  performance  of  different  combina¬ 
tions  of  coding  and  spreading  considering  in  two  cases:  a  worst- case  scenario  in  which 
the  mobile  user  was  located  at  the  comer  of  a  hexagon  cell  in  a  seven-cell  cluster  and  a 
more  realistic  scenario  in  which  the  user  could  be  physically  located  anywhere  in  the  cell, 
following  a  uniform  probability  distribution  function.  Furthermore,  we  investigated  the 
improvement  in  performance  generated  by  interference  reduction  techniques,  such  as  sec¬ 
toring  and  power  control. 
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EXECUTIVE  SUMMARY 


In  future  personal  communications  systems,  speech  is  expected  to  be  the  main 
service,  but  with  a  much  higher  quality  than  in  today’s  systems.  Other  services  like  video 
and  image  or  data  transmission  and  wireless  computing  are  also  expected  to  become 
popular  ways  to  communicate.  Therefore,  mobile  communications  systems  will  have 
many  different  services  to  support,  each  one  with  its  own  requirements  on  data  rate  and 
quality  of  service.  Typical  transmission  rates  will  vary  from  10  Kbps  to  2  Mbps,  while 
the  acceptable  bit  error  rates  will  go  from  10"2  for  speech  and  images  to  10"6  or  lower  for 
data  transmission.  So  supporting  variable  bit  rates  and  providing  reliable  communications 
are  two  highly  important  features  of  tomorrow’s  wireless  communications  systems. 

Spread  spectrum  techniques  became  popular  in  wireless  communication  systems 
because  of  their  superiority  in  combating  fading  due  to  multipath  propagation  and  be¬ 
cause  of  their  suitability  for  being  applied  to  multiple  access  techniques,  like  Direct  Se¬ 
quence  Code  Division  Multiple  Access  (DS-CDMA).  Introducing  bandwidth  redundancy 
into  the  signal  to  occupy  the  entire  spectral  bandwidth,  which  allows  the  multiple  access, 
involves  the  spreading  of  bandwidth  required  to  transmit  information.  Bandwidth  redun¬ 
dancy  is  generated  from  a  data  modulated  carrier  that  is  phase  modulated  a  second  time 
by  using  a  wideband  spreading  signal.  Those  types  of  signals  are  characterized  by  their 
bandwidth — which  is  much  greater  than  the  information  rate.  The  spreading  is  designated 
to  have  properties  to  facilitate  demodulation  of  the  transmitted  signal  by  the  intended  re¬ 
ceiver  and  to  make  demodulation  by  an  unintended  receiver  as  difficult  as  possible.  DS- 
CDMA  systems  can  extraordinarily  increase  capacity  because  they  can  efficiently  assign 
bandwidth  to  accommodate  many  users  simultaneously.  This  is  one  of  the  reasons  that 
determined  the  selection  of  CDMA  to  be  the  multiple  access  technique  of  the  third  gen¬ 
eration  of  wireless  communications. 

This  thesis  addresses  the  CDMA  systems  in  a  different  perspective.  We  investi¬ 
gate  the  usage  of  low  rate  codes  primarily  to  provide  the  total  bandwidth  expansion  re- 
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quired  for  a  CDMA  system.  These  systems,  further  designated  as  Code  Spreading  (CS) 
CDMA,  are  compared  with  a  traditional  DS-CDMA,  as  defined  in  the  IS-95  standard  [1], 
in  which  a  code  rate  of  1/2  is  used  in  conjunction  with  a  spreading  sequence  with  a  proc¬ 
essing  gain  of  64.  Comparing  different  combinations  of  coding  and  spreading  allows  the 
criteria  to  be  defined  for  the  best  coding- spreading  tradeoff  in  CDMA  systems. 

The  analysis  of  the  coding- spreading  tradeoff  is  divided  into  two  parts.  The  first 
one  is  dedicated  to  the  study  of  the  deterministic  components  of  the  problem.  This  in¬ 
cludes  the  different  factors  with  non- random  behavior  that  the  system’s  designer  can  de¬ 
termine.  This  can  potentially  influence  the  performance.  The  processing  gain,  the  code 
characteristics  and  the  number  of  users  are  well  defined  variables  that  can  determine  the 
overall  performance  and  can  consequently  affect  the  tradeoff.  Understanding  the  deter¬ 
ministic  part  of  the  problem  can  better  interpret  the  randomness  introduced  by  the  com¬ 
munication  channel. 

The  second  part  of  the  study  is  dedicated  to  analyzing  different  combinations  of 
coding  and  spreading  with  no  ideal  channel  estimation  and  interference  reduction  tech¬ 
niques.  The  statistical  model  chosen  to  emulate  the  small-scale  fading  channel  conditions 
was  the  Nakagami-m  distribution.  Large-scale  path  loss  was  incorporated  through  the  ex¬ 
tended  Hata  model  while  lognormal  shadowing  considered  the  fluctuations  on  the  re¬ 
ceived  power  at  points  with  the  same  distance  to  the  transmitter.  We  assessed  the  per¬ 
formance  of  different  combinations  of  coding  and  spreading  considering  in  two  cases. 
First,  a  worst- case  scenario  in  which  the  mobile  user  was  located  at  the  comer  of  a  hexa¬ 
gon  cell  in  a  seven  cell  cluster.  In  this  case,  the  mobile  received  the  signal  of  three  base 
stations,  with  each  approximately  possessing  the  same  energy.  Secondly,  we  considered  a 
more  realistic  scenario  in  which  the  user  could  be  physically  located  anywhere  in  the  cell, 
following  a  uniform  probability  distribution  function. 

Furthermore,  we  investigated  the  improvement  in  performance  generated  by  inter¬ 
ference  reduction  techniques,  such  as  sectoring  and  power  control.  The  sectoring  reduced 
the  effect  of  the  co-channel  interference.  The  interference  received  in  each  antenna  of  a 
cell  was  only  a  fraction  of  the  co-channel  interference,  which  allowed  an  increase  in  the 
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system’s  capacity  that  was  proportional  to  the  number  of  sectors.  On  the  other  hand,  the 
power  control  eliminated  the  effect  of  Lognormal  Shadowing  and  reduced  the  co-channel 
interference.  The  base  station  transmitted  power  was  adjusted  in  a  way  that  each  user  re¬ 
ceived  the  same  power  independently  of  its  position  in  the  cell,  so  the  effects  of  shadow¬ 
ing  were  eliminated  and  the  transmitted  power  was  reduced  to  the  minimum  value  re¬ 
quired  for  a  given  probability  of  bit  error. 

The  analysis  presented  in  this  thesis  has  major  applications  in  commercial  sys¬ 
tems.  However,  there  is  always  potential  military  interest  in  all  the  studies  related  with 
spread  spectrum  communications.  Future  battlefield  communications  systems  will  de¬ 
mand  variable  bit  rates  and  low  bit  error  rates,  which  makes  them  similar  to  commercial 
systems. 
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I.  INTRODUCTION 


A.  BACKGROUND 


Future  personal  communications  systems  will  have  many  services  to  support, 
from  high  quality  speech  to  data  transmission,  each  one  with  its  own  requirements  on 
data  rate  and  quality  of  service.  The  third  generation  of  mobile  communications  will  need 
to  support  transmission  rates  that  can  vary  from  10  Kbps  to  2  Mbps  and  bit  error  rates 
that  can  go  from  10"  for  speech  and  images  to  10"  or  lower  for  data  transmission.  The 
support  of  such  demanding  features  requires  the  use  of  a  multiple  access  technique  that 
not  only  can  increase  the  present  systems’  capacity,  but  also  can  efficiently  assign  band¬ 
width  to  accommodate  many  users  simultaneously.  Therefore,  the  selected  multiple  ac¬ 
cess  technique  for  the  third  generation  of  wireless  communications  was  Code  Division 
Multiple  Access. 

On  the  other  hand,  military  communications  systems,  which  use  spread  spectrum 
techniques  for  different  purposes,  are  as  demanding  as  commercial  systems.  In  fact,  fu¬ 
ture  battlefield  communications  systems  will  demand  variable  bit  rates  and  low  bit  error 
rates,  which  make  them  similar  to  commercial  systems.  Therefore,  most  of  the  features 
used  in  personal  communications  systems  unquestioningly  have  applications  in  military 
systems. 


B.  OBJECTIVE 

The  major  drawback  of  CDMA  systems  is  their  interference  limited  characteristic. 
In  CDMA  systems  all  traffic  channels  share  the  same  radio  carrier  channel.  As  described 
by  Lee  in  [2],  CDMA  is  analogous  to  a  cocktail  party  where  everybody  needs  to  talk  in  a 
“civilized”  manner  to  allow  for  the  different  conversations  between  the  guests.  “Uncivi¬ 
lized”  conversations  will  result  in  interference  that  simply  block  all  communication. 
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Therefore,  any  efforts  spent  on  interference  reduction  in  a  CDMA  system  are  amply 
compensated  for  improved  system  performance. 

This  thesis  addresses  the  CDMA  systems  in  a  different  perspective.  We  investi¬ 
gate  the  usage  of  low  rate  codes  to  mainly  provide  the  total  bandwidth  expansion  required 
for  a  CDMA  system.  These  systems,  further  designated  as  Code  Spreading  (CS)  CDMA, 
are  compared  with  a  traditional  DS-CDMA,  as  defined  in  the  IS- 95  standard  [1],  in  which 
a  code  rate  of  1/2  is  used  in  conjunction  with  a  spreading  sequence  with  a  processing  gain 
of  64.  The  comparison  between  different  combinations  of  coding  and  spreading  allow  the 
definition  of  criteria  for  the  best  coding- spreading  tradeoff  in  CDMA  systems. 

The  analysis  of  the  coding- spreading  tradeoff  is  divided  into  two  parts.  The  first 
one  is  dedicated  to  the  study  of  the  deterministic  components  of  the  problem.  This  in¬ 
cludes  the  different  factors  with  non- random  behavior  that  the  system’s  designer  can  de¬ 
termine.  This  can  potentially  influence  the  performance.  The  processing  gain,  the  code 
characteristics  and  the  number  of  users  are  well  defined  variables  that  can  determine  the 
overall  performance  and  consequently  affect  the  tradeoff.  The  second  part  of  the  study  is 
dedicated  to  the  analysis  of  different  combinations  of  coding  and  spreading  with  no  ideal 
channel  estimation  and  interference  reduction  techniques.  The  statistical  model  chosen  to 
emulate  the  small-scale  fading  channel  conditions  was  the  Nakagami-m  distribution. 
Large-scale  path  loss  was  incorporated  through  the  extended  Hata  model  while  Log¬ 
normal  shadowing  considered  the  fluctuations  on  the  received  power  at  points  with  the 
same  distance  to  the  transmitter.  Furthermore,  we  investigate  improved  performance  re¬ 
sulting  from  interference  reduction  techniques  like  sectoring  and  power  control. 


C.  RELATED  WORK 


The  idea  of  employing  low  rate  codes  alone  for  bandwidth  expansion  is  not  new. 
In  fact,  [3]  has  demonstrated  that  it  allows  great  improvements  in  efficiency  and  [4] 
showed  its  benefits  in  capacity  maximization.  However,  the  limiting  factor  has  been  the 
lack  of  good  low  rate  codes.  Several  authors  had  studied  the  use  of  orthogonal  convolu¬ 
tional  codes  [3]  and  [5],  bi-orthogonal  codes  [6]  and  trellis  codes  and  a  variation  of  or- 


2 


thogonal  codes  called  super- orthogonal  convolutional  codes  [7],  but  the  best  results  have 
been  achieved  by  [8]  with  a  proposed  low  rate  convolutional  codes  with  maximum  free 
distance  (MFD).  It  was  showed  that  MFD  codes  not  only  out-perform  the  other  types  of 
codes,  but  also  allow  simple  encoder  and  decoder  implementations. 

Other  authors  studied  the  coding- spreading  tradeoff  in  a  generic  way,  giving  spe¬ 
cial  emphasis  to  the  detector  influence  on  the  performance.  The  analysis  in  [9]  presented 
a  discussion  regarding  the  usage  of  different  receivers,  minimum  mean- square  error  and 
matched  filters  and  how  the  systems  spectral  efficiency  affects  the  performance  of  the 
codes.  In  [10]  the  study  involved  linear  minimum  mean- square  error  detectors  and  the 
matched  filters.  Single  and  multi-user  decoders  were  also  addressed.  The  conclusions  of 
both  of  these  works  indicated  that  the  coding- spreading  tradeoff  is  a  function  of  the  type 
of  receiver  used. 

None  of  the  mentioned  studies  included  any  analysis  regarding  practical  systems 
using  low  rate  codes  nor  considered  the  tradeoff  problem  with  imperfect  channel  estima¬ 
tion  and  power  control  over  more  realistic  channel  models.  Actually,  some  of  these  stud¬ 
ies  mentioned  the  subject  presented  in  this  thesis  as  an  interesting  topic  of  future  ic- 
search. 

D.  THESIS  OUTLINE 


Chapter  II  briefly  introduces  spreading  sequences  and  convolutional  codes.  The 
low-rate  convolutional  codes  used  in  the  analysis  of  the  tradeoff  problem  are  presented 
and  the  fundamental  differences  between  bandwidth  expansion  component  due  to  spread¬ 
ing  sequences  and  due  to  coding  are  discussed. 

Chapter  III  is  dedicated  to  analyzing  deterministic  components  of  the  coding¬ 
spreading  problem.  Factors  with  non-random  behavior,  such  as  the  processing  gain,  the 
code  characteristics  and  the  number  of  users  that  can  be  determined  by  the  system’s  de¬ 
signer,  which  can  potentially  influence  the  performance,  are  investigated. 
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Chapter  IV  addresses  the  randomness  introduced  by  a  non-ideal  channel  and  in¬ 
vestigates  how  it  influences  the  performance  of  the  different  combinations  of  coding¬ 
spreading  once  again.  The  point  of  departure  is  the  IS-95  standard  and  the  benchmark  is 
the  performance  of  a  system  that  uses  a  total  bandwidth  expansion,  V=1 28.  an  encoder 
with  a  code  rate,  R=  1/2  and  a  constraint  length,  K= 9.  This  system  is  compared  to  systems 
of  different  combinations  of  coding  and  spreading  with  the  same  processing  gain.  This  is 
done  for  a  different  number  of  users,  channel  fading  and  shadowing  and  using  different 
techniques  for  interference  reduction. 

Finally,  in  Chapter  V  the  conclusions  are  summarized  and  areas  for  further  ic- 
search  are  discussed. 
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n.  CODING  AND  SPREADING  FUNDAMENTALS 


Before  starting  the  analysis  of  coding- spreading  tradeoff,  we  introduce  the  basic 
concepts  behind  the  problem.  This  chapter  presents  a  brief  introduction  to  spreading  se¬ 
quences  and  convolutional  codes,  which  have  comprehensive  explanations  in  references 
[11-14]  and  also  presents  the  low-rate  convolutional  codes  that  are  used  in  the  analysis  of 
the  tradeoff  problem.  Furthermore,  we  discuss  the  fundamental  differences  between 
bandwidth  expansion  component,  due  to  spreading  sequences  and  due  to  coding.  Again, 
this  is  another  well  documented  topic  and  further  information  can  be  obtained  in  articles 
like  [9]  or  [10].  Finally,  we  discuss  some  advantages  and  disadvantages  of  these  two 
methods  for  achieving  bandwidth  redundancy. 

A.  SPREADING  SEQUENCES 


The  Direct  Sequence  is  the  most  popular  means  of  spreading  the  data  signal  in 
spread  spectrum  communications.  The  concept  is  quite  simple;  a  data  modulated  signal  is 
modulated  a  second  time  using  a  sequence  of  bits,  which  has  a  bandwidth  that  is  consid¬ 
erably  greater  than  the  original  signal.  The  result  is  a  signal  with  the  same  information 
but  which  occupies  a  larger  bandwidth  that  can  appear  random  to  anyone  but  the  intended 
receiver.  This  capacity  of  a  receiver  to  separate  a  user  sharing  the  same  spectrum,  based 
on  its  spreading  sequence,  is  the  key  point  of  multiple- access  techniques. 

The  DS-CDMA  spreading  is  achieved  by  multiplying  the  information  data  by  a 
spreading  sequence  having  a  bit  rate,  normally  designated  “chip  rate,”  much  higher  than 
the  data  bit  rate.  This  procedure  not  only  increases  the  data  rate  and  consequently  the 
bandwidth,  but  also  introduces  redundancy  to  the  system,  which  thereby  improves  the 
overall  system  performance.  The  quantification  of  this  improvement  or  gain — also  an  ap¬ 
proximate  measure  of  the  interference  rejection  capability — can  be  determined  by  the  ra¬ 
tio  between  the  spreading  sequence  chip  rate  RchiP  and  the  coded  data  rate  Rc.  This  is  us  u- 
ally  called  “processing  gain”  and  is  defined  as 
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N  = 


(2.1) 


^ chip 


^ chip  R^chip 

R 


where  R  represents  the  code  rate  and  R/,  the  uncoded  bit  rate. 

Ideal  spreading  sequences  would  be  infinite  random  sequences  of  equally  likely 
binary  bits,  although  these  infinite  sequences  would  make  them  impossible  to  use  in  real 
systems.  An  infinite  sequence  requires  an  infinite  storage  capacity  in  both  transmitter  and 
receiver  and  a  random  sequence  would  make  demodulation  impossible,  since  the  receiver 
must  reproduce  the  modulated  sequence  in  order  to  demodulate  the  data  signal.  The  solu¬ 
tion  is  to  create  a  quasi- ideal  spreading  sequence,  known  as  pseudo-random  (PN)  se¬ 
quence. 

A  PN  sequence  is  a  deterministic  binary  sequence,  known  to  both  transmitter  and 
receiver,  which  appears  to  have  the  statistical  properties  of  a  random  sequence  to  an  un¬ 
authorized  user.  PN  sequences  are  used  in  CDMA  systems  for  data  scrambling  and  for 
spread- spectrum  modulation.  The  data  scrambling  process  consists  of  changing  the  data 
sequence  in  a  nearly  random  way  in  order  to  have  the  information  signal  appear  like 
noise.  However,  if  the  generated  sequence  were  completely  random,  the  receiver  could 
not  recover  the  information.  On  the  other  hand,  if  the  generated  sequence  is  “too”  deter¬ 
ministic,  it  does  not  look  like  noise.  The  compromise  is  a  code  generated  by  mathemati¬ 
cally  precise  rules  that  nearly  satisfy  the  requirements  of  a  truly  random  sequence,  such 
as  having  nearly  an  equal  number  of  zeros  and  ones,  a  very  low  correlation  between 
shifted  versions  of  the  sequence  (autocorrelation),  or  a  very  low  cross-correlation  be¬ 
tween  any  two  sequences. 

The  autocorrelation  property  of  PN  sequences  is  what  makes  implementing  DS- 
CDMA  systems  possible.  The  “two- level  autocorrelation  function”  of  PN  sequences  al¬ 
lows,  under  perfect  synchronization,  a  peak  in  the  receiver  for  the  desired  signal  and  a 
low  value  for  all  of  the  unsynchronized  interferes.  A  two- level  autocorrelation  function 
provides  a  mechanism  for  achieving  a  processing  gain,  but  more  importantly  it  allows  the 
information  signal  from  the  multiple  access  interference  environment  to  be  extracted. 
This  autocorrelation  function  is  also  responsible  for  the  capacity  to  combat  to  multipath 
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fading  because  delayed  versions  of  the  transmitted  PN  signal  have  poor  correlation  with 
the  original  PN  sequence. 

In  systems  like  DS-CDMA,  where  each  user  is  assigned  a  PN  generator  whose 
polynomial  is  distinct  from  all  the  other  users,  the  cross- correlation  between  two  distinct 
PN  sequences  is  a  highly  important  issue.  The  signals  are  demodulated  at  the  receiver 
through  cross-correlation  with  a  locally  generated  version  of  the  pseudo-random  carrier. 
Therefore,  the  cross-correlation  from  an  undesired  user  creates  a  minute  amount  of  wide¬ 
band  noise  at  the  receiver  output.  Low  cross- correlation  between  user  signatures  (spread¬ 
ing  sequences)  is  translated  in  detections  that  are  more  reliable. 

Additionally,  spreading  sequences  can  provide  other  features  to  the  spreading  sig¬ 
nals.  A  DS-CDMA  system,  using  a  combination  of  spreading  sequences  with  different 
characteristics,  allows  multiple  users  in  the  same  bandwidth  and  assigns  them  to  a  par¬ 
ticular  base  station.  Spreading  orthogonal  sequences,  like  the  Walsh  functions,  are  used 
to  separate  signals  from  the  same  base  station,  while  spreading  sequences  with  good 
autocorrelation  properties,  like  the  PN  sequences,  are  used  for  multiple- access  purposes 
[12]. 

B.  CONVOLUTIONAL  CODES 


Although  the  theory  of  block  codes  is  much  richer  than  the  theory  of  convolu¬ 
tional  codes  and  although  block  codes  are  particularly  powerful  when  the  channel  errors 
occur  in  clusters,  the  convolutional  codes  are  the  most  popular  error  correction  codes 
used  in  wireless  communications.  This  is  true  because  employing  soft-decision  informa¬ 
tion  in  block  codes  fully  is  difficult.  Furthermore,  code  synchronization  is  generally  much 
simpler  for  convolutional  codes  [14].  Thus,  to  implement  the  Forward  Error  Correction 
(FEC)  coding  scheme  in  CDMA  systems,  while  maintaining  the  same  ability  to  deal  with 
burst  errors,  a  convolutional  encoder  followed  by  an  interleaver  is  often  used. 

The  basic  building  blocks  of  a  convolutional  encoder  are  shift  register  and  modulo 
2  adders  (XOR  gates).  The  data  bits  are  convolutionally  encoded  by  introducing  depend- 


7 


ence  between  the  symbols  and  by  performing  more  than  one  modulo- 2  addition  operation 
for  each  input  (convolution).  This  procedure  provides  information  redundancy  and  gives 
the  code  its  error  correcting  capability. 

A  convolutional  code  is  basically  described  by  two  numbers,  code  rate  ( R )  and 
constraint  length  ( K ).  The  code  rate  represents  the  information  per  coded  bit.  In  other 
words,  it  represents  the  ratio  between  the  information  bits  and  the  coded  bits  that  are  ac¬ 
tually  being  sent.  Therefore,  the  error  correction  capability  of  a  convolution  coding 
scheme  increases  as  the  code  rate  decreases.  This  is  a  consequence  of  the  amount  of  re¬ 
dundancy  introduced  by  the  code.  The  constraint  length  corresponds  to  the  number  of 
memory  elements  required  for  the  convolutional  encoder  and  this  constraint  length  repre¬ 
sents  the  number  of  stages  in  the  shift  register.  The  error  correction  capacity  of  the  code 
increases  as  the  constraint  length  increases  because  the  dependency  between  symbols  in¬ 
creases.  However,  the  number  of  code  states  and  consequently  the  complexity  of  the  en¬ 
coder  increases  exponentially  with  the  constraint  length.  A  maximum  likelihood  decoder 

is 

requires  approximately  2  computations  to  decode  an  information  bit  [15].  Additionally, 
increasing  the  constraint  length  will  increase  the  fractional  rate  loss,  due  to  the  addition 
of  extra  bits  that  allow  the  content  of  the  memory  cells  in  the  convolutional  encoder  to  be 
exhausted.  This  reduces  the  effective  rate  of  the  code  [16]. 

The  bandwidth  of  a  coded  transmitted  signal  is  greater  than  the  original  data 
stream,  due  to  the  redundant  bits  introduced  by  the  convolutional  code.  In  the  limit,  when 
very  low-rate  codes  are  used,  a  spread  spectrum  signal  can  be  obtained  simply  by  the 
bandwidth  expansion  provided  by  the  code.  This  is  the  idea  behind  the  code  spreading 
signals.  As  mentioned  previously,  Hui  [4]  and  Viterbi  [3]  demonstrated  that  using  low- 
rate  convolutional  codes  alone  for  bandwidth  expansion  greatly  improves  efficiency  and 
capacity  maximization.  However  the  limiting  factor  has  been  the  lack  of  good  low-rate 
codes. 

There  are  no  general  algebraic  methods  for  designing  good  convolutional  codes. 
Computer  searches,  based  on  criterion,  which  depends  on  code  application  or  decoding 
methods  or  simply  random  choices,  are  common  ways  to  define  the  codes.  The  first  at¬ 
tempts  to  find  good  “all  purpose”  codes  were  restricted  to  finding  maximum  free  distance 
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(MFD)  codes.  Bit  error  rates  of  coded  systems  are  not  only  determined  by  the  free  dis¬ 
tance  of  the  codes,  but  also — and  particularly  in  fading  environments — by  the  informa¬ 
tion  error  weight  on  each  error  path  ([>,/)•  As  a  result,  subsequent  design  criteria  included 
maximizing  the  free  distance  and  low  information  error  weight  on  each  error  path,  such 
as  the  case  of  [8],  in  which  they  define  this  maximization  as  the  optimum  distance  spec¬ 
trum  criterion. 

Basically,  two  methods  exist  to  obtain  low-rate  codes,  by  simply  repeating  the 
code  symbol  of  a  higher  rate  code  or,  more  general,  by  nesting,  which  is  the  generation  of 
the  extra  redundant  symbol  through  a  new  generator  polynomial.  Lee  [17]  used  nesting  of 
convolutional  codes  to  reduce  the  burden  of  the  code  searching.  Later  Lefrancois  and 
Haccoun  [18]  and  [19]  reinvented  these  nesting  convolutional  codes  to  find  very  low- rate 
convolutional  codes.  In  this  method  a  generator  polynomial  of  a  higher  rate  code  is  used 
and  the  new  polynomial  is  selected  from  an  existing  one. 

The  codes  used  in  our  analysis  of  coding- spreading  tradeoff,  presented  in  Appen¬ 
dix  A,  were  found  by  nested  code  search  and  have  an  optimum  distance  spectrum.  They 
are  part  of  a  family  of  low-rate  convolutional  codes,  for  different  constraint  lengths,  pre¬ 
sented  in  [8].  The  structure  of  this  family  of  codes  leads  to  simple  encoder  and  decoder 
implementations. 

C.  DIRECT  SEQUENCE  VERSUS  CODE-SPREADING 

In  DS-CDMA  systems,  like  IS- 95,  the  objective  of  bandwidth  expansion  is 
achieved  by  using  error  correction  codes  and  pseudo-random  spreading  sequences  that 
together  provide  the  desired  bandwidth  redundancy.  So,  we  define  N  as  the  total  band¬ 
width  expansion, 

N  =  ^  (2.2) 

Rb 

and,  consequently,  the  processing  gain  Nc  defined  in  (2.1)  is  given  by 
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NC=RN 


(2.3) 


which  means  that  different  combinations  of  coding  and  spreading  exist  to  achieve  the 
same  bandwidth  expansion.  However,  there  are  fundamental  differences  between  the 
bandwidth  expansion  due  to  the  spreading  sequence  and  the  bandwidth  expansion  due  to 
the  coding.  This  makes  them  contribute  to  the  system’s  performance  differently. 

The  spreading  sequences  have  two  major  purposes,  one  is  to  spread  the  informa¬ 
tion  signal  and  the  other  is  to  perform  interference  rejection.  As  mentioned  previously, 
the  re-  modulation  of  the  data  modulated  signal  through  a  sequence  of  bits  with  a  larger 
bandwidth  will  result  in  a  spread  spectrum  transmitted  signal.  Additionally,  the  spreading 
sequences  are  used  for  interference  rejection.  Due  to  the  low  cross-correlation  property  of 
the  PN  sequences,  it  is  possible  to  isolate  different  signals,  using  the  same  bandwidth,  by 
assigning  different  sequences  to  each  one.  Therefore,  when  a  information  bit  stream  is 
modulated  with  this  unique  PN  sequence,  it  will  increase  its  bandwidth  and  simultane¬ 
ously  be  isolated  from  the  other  signals  that  share  the  same  frequency  band.  Therefore, 
CDMA  systems  in  which  spreading  sequences  mainly  provide  bandwidth  expansion, 
have  their  interference  suppression  capability  provided  by  the  isolation  ability  of  the  PN 
sequences.  These  systems  are  further  designated  as  DS-CDMA  systems.  The  error  cor¬ 
rection  code  used  has  a  relatively  high  code  rate,  which  normally  is  not  as  powerful  as  the 
low-rate  codes,  so  the  capacity  of  these  systems  depends  on  the  cross-correlation  proper¬ 
ties  of  the  set  of  sequences  used.  There  are  different  methods  for  improving  this  isolation 
between  the  signals,  such  as  using  Gold  sequences  or  orthogonal  sequences  like  Walsh 
sequences.  These  methods,  however,  are  outside  the  scope  of  this  thesis  and  can  be  found 
in  different  sources  such  as  [12]  or  [20]. 

Eventually,  such  systems  are  limited  due  to  their  own  mechanism  of  interference 
rejection.  The  capacity  of  reducing  the  effect  of  interference  is  based  on  the  fact  that 
spreading  sequences  make  any  interference  appear  to  be  noise.  So,  spreading  sequences 
do  not  reduce  the  energy  of  the  interference.  This  simply  changes  its  form.  The  result  is  a 
significant  reduction  in  the  capacity  of  interference  cancellation  when  the  number  of 
interferers  increases  drastically.  On  the  other  hand,  the  systems  that  use  spreading  se¬ 
quences  have  an  extraordinary  property,  namely  the  facility  of  synchronization. 
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The  code  spreading  is  the  process  of  achieving  bandwidth  expansion  mainly 
through  the  use  of  error  correction  coding.  As  we  have  seen,  introducing  dependence  be¬ 
tween  the  symbols  provides  information  redundancy  and  gives  the  code  its  error  correct¬ 
ing  capability.  This  redundancy  is  translated  in  bandwidth  expansion  and,  in  an  optimal 
case,  it  can  be  sufficient  to  obtain  a  spread  spectrum  signal. 

CDMA  systems  with  bandwidth  expansion  mainly  obtained  by  using  coding  are 
designated  as  Code  Spreading  (CS)  CDMA.  These  systems  rely  on  the  code’s  capability 
to  deliver  the  information  without  errors.  So  the  encoder  must  add  enough  redundant  in¬ 
formation  to  the  input  data  to  be  transmitted  in  order  to  provide  a  means  of  detecting  and 
correcting  the  errors  in  the  transmission.  The  detection  of  a  user  relies  on  the  error  correc¬ 
tion  properties  of  the  code  used  since  a  significant  cross-correlation  between  the  different 
users’  signals  exists.  Then,  once  this  value  is  sufficiently  low  to  compensate  for  the  lack 
of  spreading  sequences,  the  coding  gain  becomes  a  major  factor  in  lowering  the  signal-to- 
noise- plus -interference  (SNIR)  that  is  required  to  achieve  the  same  performance. 

Code  spreading  systems  not  only  have  a  better  capacity  to  deal  with  heavy  loads, 
but  they  also  can  benefit  from  the  possibility  of  coding  to  achieve  diversity.  In  most  cases 
this  significantly  improves  performance.  The  major  limitation  to  code- spreading  systems 
is  the  difficulty  of  synchronization,  which  results  in  a  loss  of  energy. 

Therefore,  a  natural  question  arises  from  this  discussion:  for  a  given  bandwidth 
expansion,  how  should  the  spreading  be  allocated  between  the  CS  and  DS,  or  as  com¬ 
monly  noted  in  literature,  what  is  the  coding- spreading  tradeoff? 

The  coding- spreading  tradeoff  problem  can  easily  be  reduced  to  the  search  of  the 
code  rate  that  provides  better  system  performance  for  a  given  bandwidth  expansion.  But 
since  the  features  associated  with  the  spreading  sequences  and  the  coding  are  so  different, 
we  should  expect  that  the  problem  will  have  different  variables.  Therefore,  the  best  code 
rate  is  a  function  of  the  system  load,  the  required  bit  error  rate,  the  error  correction  capa¬ 
bility  of  the  applied  codes  and  the  channel  properties.  Moreover,  the  best  code  rate  is  also 
closely  related  to  the  receiver  structure,  as  mentioned  in  [10]  and  [21].  The  analysis  in  [4] 
showed  that  low-rate  codes  can  be  employed  to  maximize  the  total  throughput,  which 
means  that  bandwidth  expansion  using  CS-CDMA  may  lead  to  better  performance  over 
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DS-CDMA.  However,  results  in  [22]  indicated  that  lowering  the  code  rates  does  not  nec¬ 
essary  improve  system  performance  for  certain  types  of  modulation  and  channels.  Conse¬ 
quently,  different  system  requirements  lead  to  different  code  rates. 

Another  factor  that  should  be  considered  is  the  practical  constraints  of  implemen¬ 
tation,  in  which  decoding  complexity  may  limit  the  usefulness  of  very  low-rate  codes  and 
in  which  using  a  significant  fraction  of  the  bandwidth  expansion  for  DS  may  be  justified. 
The  difficulty  of  synchronization  and  the  throughput  are  also  variables  of  the  problem. 

D.  SUMMARY 


Chapter  II  presented  briefly  introduced  the  concepts  behind  the  coding- spreading 
tradeoff  problem.  We  discussed  the  basic  characteristics  of  PN  sequences  and  concepts 
like  autocorrelation  and  cross- correlation,  associated  with  PN  sequences  and  their  impor¬ 
tance  in  implementing  DS-CDMA  systems.  Then  the  characteristics  and  design  issues  of 
convolutional  codes  and  the  low-rate  convolutional  codes  that  are  used  in  analyzing  the 
tradeoff  problem  were  summarized.  Finally,  we  discussed  the  fundamental  differences 
between  the  bandwidth  expansion  component  due  to  spreading  sequences  and  due  to  cod¬ 
ing.  In  the  following  chapter  we  analyze  the  deterministic  components  of  the  coding¬ 
spreading  problem. 
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III.  DETERMINISTIC  TRADEOFF  FACTORS 


This  chapter  presents  the  analysis  of  deterministic  components  of  the  coding¬ 
spreading  problem.  These  components  include  the  different  factors  with  non-random  be¬ 
havior  that  can  be  determined  by  the  system’s  designer,  which  can  potentially  influence 
the  performance.  We  investigate  how  the  processing  gain,  the  code  characteristics  and  the 
number  of  users  determine  the  overall  performance  and  consequently  affect  the  tradeoff. 
Additionally,  we  present  a  comprehensive  analysis  of  the  cases  that  apparently  do  not  fol¬ 
low  the  general  rule. 

Section  A  defines  the  model  used  in  the  performance  comparison  of  this  code.  As 
mentioned  previously,  the  benchmark  is  the  IS- 95  standard  and,  in  this  chapter,  the  chan¬ 
nel  is  modeled,  as  a  Rayleigh  fading  environment.  Section  B  is  dedicated  to  the  study  of 
asymptotic  coding  gain  and  how  it  affects  performance.  In  addition  we  filter  the  proposed 
MFD  codes  to  perform  code  spreading  of  the  signals  and  discard  the  ones  with  the  m- 
questionably  worst  performance.  Section  C  analyzes  the  codes  distance  spectrum  and 
studies  the  cases  in  which  the  difference  in  performance  cannot  be  interpreted  through  the 
asymptotic  coding  gain  analysis.  Finally,  section  D  investigates  the  influence  of  the  load 
in  the  tradeoff  problem. 


A.  PERFORMANCE  ANALYSIS 


In  the  performance  analysis  of  the  different  coding- spreading  systems  we  consider 
the  case  of  a  BPSK  system  in  a  Rayleigh  fading  environment.  In  the  case  of  convolu¬ 
tional  coded  systems,  the  performance  can  be  approximated  by  applying  a  union  bound 
on  the  probability  of  bit  error  (Pi,)  given  by  [11] 

Pb  <  £  Mid)  (3.1) 

d=dfr„ 
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where  (Y/  represents  the  sum  of  all  possible  bit  errors  that  can  occur  when  the  all- zeros 
code  word  is  transmitted  and  a  path  of  weight  cl  is  selected;  P2(d)  is  the  probability  that 
an  error  path  of  distance  d  is  chosen  instead  of  the  all-  zeros  code  word  and  dfree  is  the  free 
distance  of  the  code.  Equation  (3.1)  is  a  rather  good  estimate  of  the  probability  of  bit  er¬ 
ror  for  the  code  at  probability  of  bit  errors  below  10"3  as  long  as  sufficient  terms  in  the  (v 
spectrum  are  included,  which  accordingly  with  [8]  should  be  a  number  greater  or  equal  to 
200.  In  our  case,  we  use  300  terms  for  each  code. 


The  first  event  error  probability  is  the  probability  where  at  a  node  B  in  the  trellis 
diagram,  one  of  the  paths  that  merges  with  the  all- zero  paths  (correct  path)  for  the  first 
time  and  the  merging  path  has  a  metric  that  exceeds  the  all- zero  path  metric.  This  prob¬ 
ability  of  error  in  the  pair-wise  comparison  of  these  two  paths  that  differ  in  d  bits,  on  an 
uncorrelated  Rayleigh  fading  channel,  with  perfect  phase  estimates  and  soft  decisions,  is 
given  by  [11]: 


P,(d)  =  g' 


fd-l+k\ 


k= 0 


!-<?)* 


(3.2) 


where  the  probability  of  bit  error  for  a  binary  symmetric  channel  q  is  given  by 


1- 
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and  yh  represents  the  average  effective  SNIR  per  coded  bit,  which  accounts  for  the  inter¬ 
ference  caused  by  the  different  users  [23] 
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where  A  =  (L  - 1)  /  N  is  the  system’s  normalized  load. 

In  equation  (3.4),  R  represents  the  code  rate,  Ej,  is  the  energy  per  information  bit, 
No  is  the  single- sided  spectral  density  of  thermal  noise,  L  represents  the  number  of  users, 
Nc  represents  the  processing  gain  (  that  is,  the  component  of  the  spreading  provided  by 
the  spreading  sequence  as  defined  in  (2.1))  and  N  is  the  total  bandwidth  expansion  as  de¬ 
fined  in  (2.2). 

B.  ASYMPTOTIC  CODING  GAIN 


When  the  objective  is  to  search  for  the  code  that  can  provide  the  best  system  per¬ 
formance,  the  quickest  way  to  check  the  general  improvement,  associated  with  the  usage 
of  each  code,  is  to  compute  the  Asymptotic  Coding  Gain  (ACG).  It  does  not  represent  the 
true  coding  gain  for  a  given  Eb/No,  but  can  roughly  estimate  the  potential  increase  in  per¬ 
formance  due  to  coding. 

The  asymptotic  coding  gain,  for  soft  decision  decoding,  defined  as  [11] 

%  =101og (dfreeR)  [dB]  (3.6) 

is  a  function  of  the  code  rate  R  and  the  constraint  length  K,  since  dfree  is  determined  by  K 
and  represents  a  very  meaningful  measure  of  performance,  since  it  accounts  for  the  rate 
loss.  Therefore,  in  our  search  for  the  code  that  provides  the  optimum  performance,  the 
first  step  should  be  an  analysis  of  the  ACG  of  the  available  codes,  keeping  in  mind  that 
this  is  not  the  only  variable  of  the  problem.  Obviously,  HR  cannot  exceed  the  total  band¬ 
width  expansion  N  in  (2.2)  so  that  /Vc>  1  always  holds.  Thus,  we  consider  only  the  code 
groups  from  A  to  G  of  Table  A.l,  reproduced  in  Table  1. 

From  Table  1,  we  infer  that  the  ACG,  within  a  code  group,  decreases  as  the  code 
rate  decreases  and  since  the  ACG  is  related  with  the  performance,  it  is  expected  that, 
within  a  code  group,  the  performance  favors  the  high  rate  codes.  In  Figure  1  we  plot  the 
ACG  versus  the  inverse  code  rate  for  the  codes  considered  in  Table  1  and  for  the  code 
rate  1/2  presented  in  [24],  which  has  a  dfree  value  of  12.  We  can  observe  that  the  ACG, 
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not  only  changes  cyclically  with  the  code  rate,  but  also  has  a  damped  behavior  with  the 
decreasing  code  rate.  Within  a  code  group  (same  dfree),  the  decreasing  code  rate  has  the 
same  effect  on  the  ACG.  However,  in  the  transition  of  the  code  group,  a  small  decrease  in 
the  code  rate  is  compensated  by  a  huge  increase  in  the  free  distance  and  this  will  amount 
to  an  increase  in  the  gain. 


Code 

Group 

Code  Rate  (R) 

dfree  (K-9) 

A 

ill  l 

4  ’  5  ’  6  ’•••  19 

24 

B 

111  1 

20  ’  21  ’  22  39 

125 

C 

111  1 

40  ’41  ’  42  '"59 

251 

D 

111  1 

60  ’  61  ’  62  79 

376 

E 

111  1 

80  ’  81  ’  82  '"99 

502 

F 

111  1 

100  ’  101  ’  102  119 

628 

G 

111  1 

120  ’  121  ’  122  139 

754 

Table  1.  Convolutional  Codes  with  Maximum  Free  Distance 


As  mentioned  previously,  the  ACG  merely  estimates  the  potential  increase  in  per¬ 
formance.  The  verification  of  the  results  must  be  done  by  analyzing  the  probability  of  bit 
error.  Figure  2  presents  the  probability  of  bit  error  as  a  function  of  the  Et/No ,  in  a 
Rayleigh  fading  environment,  for  R= 1/2,  some  sample  codes  of  Code  Group  A  and  the 
highest  code  rate  from  Code  Group  B. 

The  results  obtained  are  very  interesting.  They  basically  confirm  the  importance 
of  the  ACG  analysis  to  predict  the  performance  of  the  system  but,  on  the  other  hand,  they 
show  that  for  some  particularly  cases,  the  ACG  analysis  cannot  help  at  all.  The  superior 
performance  of  R=  1/20  over  the  other  code  rates  of  Code  Group  A  was  predicted  by  the 
analysis  of  Figure  1,  given  that  R=l/20  has  the  highest  ACG.  Although,  in  the  cases  of 
R=  1/2  and  1/4,  their  equal  ACG  values  may  provide  the  wrong  impression  that  their  per¬ 
formance,  at  least,  would  be  similar,  when  in  fact  there  is  a  huge  difference  in  perform- 
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ance  between  R=  1/2  and  R=  1/4.  In  addition,  there  are  other  discrepancies  regarding  the 
information  provided  by  the  ACG  and  the  actual  performance  of  the  systems.  The  differ¬ 
ence  in  ACG  for  R=  1/4  and  1/8  of  3  dB  in  Figure  1  is  about  the  same  as  the  coding  gain 
difference  for  Pb=  10"4  between  R=  1/4  and  R=  1/8  in  Figure  2,  while  a  difference  in  ACG 
of  less  than  0.2  dB,  for  R=  1/4  and  1/20,  corresponds  to  a  difference  in  performance,  for 
the  same  probability  of  bit  error,  of  over  1  dB.  Finally  we  have  the  case  of  R=  1/2  and 
R=  1/8,  where  a  difference  of  3  dB  in  ACG  does  not  have  any  influence  in  performance 
below  Pi,= 10~4  where  the  results  are  the  same  as  seen  in  Figure  2.  Thus,  this  combined 
evidence  raises  another  question:  What  determines  the  increase  in  performance  for  code 
rates  that  have  similar  ACG?  This  issue  will  be  addressed  in  the  next  section. 


Figure  1.  Asymptotic  coding  gain  for  codes  of  K=  9.  R=  1/2  is  presented  in  [24]  and 

all  the  others  in  Table  1. 
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Figure  2.  Performance  of  R=  1/2,  some  samples  of  code  group  A  and  R=  1/20  for 

K= 9,  A=128  and  10  users. 


In  conclusion,  the  ACG  is  an  easy  and  quick  way  to  check  the  general  improve¬ 
ment  associated  with  the  usage  of  a  particular  code,  although  its  information  may  not  be 
accurate  in  same  particular  cases,  especially  when  the  compared  codes  do  not  belong  to 
the  same  family  of  codes.  For  the  codes  presented  in  Table  1,  the  information  provided 
by  the  ACG  allows  us  to  evaluate  the  first  filtering  of  the  best  codes  to  be  used  in  a  sys¬ 
tem  with  the  characteristics  of  IS-95.  Within  a  Code  Group  the  best  performance  is 
clearly  provided  by  the  ones  with  the  highest  ACG,  so  the  eligible  codes  to  be  used  in 
CDMA  systems,  with  the  characteristics  of  IS-95,  to  code-spread  the  signal  are  reduced 
to  the  codes  presented  in  Table  2. 
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Code  Group 

Code  Rate  (R) 

dfree  (K=9) 

4  m 

A 

l 

4 

24 

7.782 

B 

1 

20 

125 

7.959 

C 

1 

40 

251 

7.976 

D 

1 

60 

376 

7.970 

E 

1 

80 

502 

7.976 

F 

1 

100 

628 

7.980 

G 

1 

120 

754 

7.982 

Table  2.  Low-rate  Codes  with  Maximum  Asymptotic  Coding  Gain. 


C.  CODE  DISTANCE  SPECTRUM 


The  ACG  represents  a  potential  increase  in  performance  due  to  coding;  however, 
there  are  some  cases  in  which  the  information  provided  by  the  ACG  does  not  match  the 
system’s  performance.  For  the  code  rates  presented  in  Table  2,  the  values  of  ACG,  plot¬ 
ted  in  Figure  3,  may  suggest  that  the  performance  would  be  similar  for  all  of  the  codes. 

In  fact,  the  performance  analysis  reveals,  not  only  that  the  codes  have  different  re¬ 
sults,  but  also  that  this  result  changes  with  the  number  of  users.  This  can  be  confirmed  in 
Figures  4  and  5,  which  suggest  that  sometimes  other  factors  overcame  the  ACG. 
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Figure  3.  Asymptotic  Coding  Gain  for  maximum  free  distance  codes  of  K=  9. 


Figure  4.  Performance  for  codes  of  Table  2,  for  40  users,  in  a  Rayleigh  fading  chan¬ 
nel,  for  iV=l  28. 
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System  Normalized  Load  (A) 


Figure  5.  Probability  of  bit  error  as  a  function  of  the  system  normalized  load,  for 
codes  of  Table  2  and  E//No=  10  dB,  in  a  Rayleigh  fading  channel 


This  section  presents  the  analysis  of  the  distance  spectrum  and  its  influence  in  the 
system’s  performance.  The  distance  spectrum  is  a  characteristic  of  a  code  and  represents 
the  number  of  paths  with  a  given  distance  d  to  the  all- zero  path.  So  it  is  intuitive  that  if 
the  number  of  paths  is  small,  for  a  given  d,  the  probability  of  choosing  a  wrong  path  is 
low  as  well.  Consequently,  the  error  correction  capacity  of  a  code  is  directly  related  with 
the  value  of  its  information  error  weights  (1,/.  Small  values  of  will  correspond  to  better 
codes.  In  other  words,  the  smaller  the  growing  rate  of  the  fid  with  the  distance  d,  the  bet¬ 
ter  the  code.  Since  the  considered  codes  are  obtained  from  feed- forward  convolutional 
encoders,  the  information  error  weight,  (1,/,  is  at  a  minimum,  which  means  the  codes  are 
optimum- distance  spectrum- convolutional  codes  [8].  That  is,  the  slope  of  the  lines  of 
each  code  spectrum,  represented  in  Figure  6,  is  at  a  minimum. 
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Figure  6.  Distance  spectrum  of  nested  codes  as  a  function  of  the  distance  for  K=  9 


Analyzing  the  rate  of  change  of  P^  with  the  distance  d  of  different  codes  requires  a 
definition  to  represent  the  logarithmic  variation  of  the  Yaxis  of  Figure  6  by  a  unique 
number.  This  number,  whose  absolute  value  has  no  meaning,  allows  us  to  compare  the 
different  codes  in  terms  of  the  variation  of  P^  with  d.  by  simply  comparing  its  value. 
Therefore,  the  comparison  criterion  would  be  the  slope  of  the  logarithmic  representation 
of  the  error  weights  approximated  by  a  linear  regression.  Figure  7  represents  a  qualitative 
comparison  between  those  slopes  for  the  different  considered  codes. 

Based  on  this  criterion,  we  can  easily  identify  the  general  behavior  of  the  growing 
of  P d,  for  each  code.  However,  note  that  the  error  correction  capacity  of  a  code  depends, 
not  only  on  the  rate  of  increase  of  the  information  error  weight  with  the  distance,  but  also 
on  its  dfree  and  consequently  on  the  ACG.  Therefore,  the  information  provided  in  Figure  7 
only  directly  influences  performance  results  if  the  codes  have  the  same  ACG  value.  In 
other  words,  only  when  codes  have  the  same  ACG  it  is  possible  to  conclude  that  smaller 
angles  correspond  to  better  performances. 
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Inverse  of  Code  Rate  (1/R) 

Figure  7  Slopes  of  the  Distance  Spectrum  Lines  of  selected  codes. 

Subsequently,  some  of  the  results  presented  in  Figure  5  can  now  be  better  inter¬ 
preted. 

In  the  cases  of  similar  ACG’s,  like  R=  1/2  and  R=  1/4  or  R=  1/20  to  R=  1/120,  the 
best  performance  is  achieved  by  the  code  with  the  smaller  rate  of  increase  of  the  informa¬ 
tion  error  weight.  In  relative  terms,  if  the  slope  value  of  the  distance  spectrum  lines  is 
small,  the  rate  of  increase  of  the  different  terms  in  the  summation  of  Equation  (3.1)  will 
be  small  and  consequently  the  probability  of  bit  error  will  be  smaller  as  well.  Addition¬ 
ally,  Figure  7  provides  information  about  the  relationship  between  the  performances  of 
the  different  codes.  Since  the  slope  of  the  distance  spectrum  lines  exponentially  decreases 
with  the  inverse  of  the  code  rate,  it  is  expected  that  the  amount  of  increase  in  the  system’s 
performance  would  also  decrease  exponentially.  So  the  separation  between  the  curves  of 
different  codes  in  the  performance  plot  would  have  the  same  behavior  as  the  difference  in 
slope.  This  can  be  confirmed  in  Figure  4. 
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D.  NUMBER  OF  USERS 


Since  CDMA  systems  are  especially  sensitive  to  interference,  it  is  quite  obvious 
that  by  increasing  the  number  of  users  in  the  system  some  performance  degradation  is 
created.  The  interference  brought  by  the  additional  users,  usually  treated  as  additive 
Gaussian  noise,  will  have  different  effects  whether  we  have  a  DS-CDMA  or  a  CS-CDMA 
system.  In  the  case  of  DS-CDMA,  the  capacity  of  reducing  the  effect  of  interference  is 
based  on  the  fact  that  the  spreading  sequence  makes  every  interferer  appear  noise  like. 
For  a  large  number  of  users,  the  interference  dominates  the  total  noise  because  the  se¬ 
quences  do  not  reduce  the  energy  of  the  interference.  The  result  significantly  reduces  the 
capacity  of  interference  cancellation  and  consequently  increases  the  bit  error  rate.  Alter¬ 
natively,  CS-CDMA  systems  that  rely  on  the  powerful  code’s  capacity  of  recover  from 
errors  do  not  depend  of  the  spreading  sequences  ability  to  isolate  the  users.  Additionally, 
CS-CDMA  systems  benefit  from  the  possibility  of  coding  to  achieve  diversity,  which  is 
most  cases  represents  a  significant  improvement  in  performance.  Therefore,  when  the 
number  of  users  increases,  it  is  expected  that  CS-CDMA  systems  perform  better  than  DS- 
CDMA  systems. 

Until  this  point,  all  of  the  analysis  that  we  have  made  assumes  a  particular  number 
of  users.  This  means  all  the  considerations  about  performance  are  valid  for  a  given  num¬ 
ber  of  users.  In  this  section  we  analyze  performance  for  a  different  number  of  users.  We 
investigate  the  factors  that  make  performance  change,  by  changing  the  number  of  users, 
given  that  the  values  of  ACG  and  the  distance  spectrum  remain  the  same. 

Figure  5  presents  the  performance  analysis  of  different  codes  as  a  function  of  the 
system’s  normalized  load  n  a  fading  environment.  Despite  the  general  degradation  in 
performance  with  the  increased  number  of  users,  which  is  due  to  the  effect  of  the  reduc¬ 
ing  capacity  of  interference  rejection,  it  can  be  observed  that  each  code  has  its  own  way 
to  response  to  the  bad  increasing.  Code  rates  R=  1/60  to  1/120  have  less  (proportional) 
degradation  in  performance  in  heavy- load  situations.  The  variation  of  the  average  effec¬ 
tive  SNIR  per  coded  bit  as  a  function  of  the  load  explains  this  fact.  The  average  effective 
SNIR  per  coded  bit,  defined  in  Equation  (3.5),  decreases  more  rapidly  with  the  load  for 
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higher  code  rates.  This  can  be  confirmed  in  Figure  8.  In  the  cases  of  codes  with  approxi¬ 
mately  the  same  rate  of  change  of  an  average  effective  SNR  per  channel  path,  the  varia¬ 
tion  in  performance  with  the  load  will  be  proportional.  This  means  that  the  curves  in  the 
plots  of  probability  of  bit  error  versus  E\/No  for  the  different  number  of  users  will  be  par¬ 
allel. 


Figure  8.  Average  SNIR  per  coded  bit  for  a  E\/No  of  12  dB,  as  a  function  of  the  sys¬ 
tem’s  normalized  load. 


E.  SUMMARY 


In  this  chapter  we  investigated  the  performance  of  different  combinations  of  DS- 
CDMA  and  CS-CDMA  in  a  Rayleigh  fading  environment.  It  was  verified  that  the  usage 
of  very  low-rate  codes  does  not  always  guarantee  the  best  results  in  terms  of  performance 
and  complexity  and  that  the  most  important  feature  is  the  capacity  of  correcting  errors. 
Eventually,  the  analysis  of  the  asymptotic  gain  provided  a  good  initial  approach  in  the 
search  for  the  best  code  and  spreading  factor;  however,  it  cannot  be  considered  conclu¬ 
sive,  especially  in  the  cases  of  similar  asymptotic  coding  gain.  The  comparison  of  the  rate 
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of  the  increase  in  the  error  weight  of  the  codes  is  a  good  way  to  predict  the  performance, 
but  since  the  probability  of  bit  error  of  a  system  is  also  a  function  of  the  free  distance,  the 
analysis  is  more  accurate  in  the  cases  of  codes  with  approximately  the  same  asymptotic 
coding  gain.  Finally,  we  analyzed  the  different  codes  for  a  different  number  of  users.  It 
was  evident  that  the  lower  rate  codes  had  the  advantage  over  the  higher  rate  for  heavy 
loaded  systems.  The  incapacity  of  the  spreading  sequences  to  reduce  the  energy  of  the 
interferences  causes,  after  a  certain  point,  the  interference  to  overwhelm  the  total  noise. 
Consequently  the  interference  cancellation  capacity  is  drastically  reduced.  This,  in  turn, 
increases  the  bit  error  rate.  On  the  other  hand,  lower  rate  codes  have  less  dependency  on 
the  spreading  sequence’s  ability  to  isolate  the  users  and  more  dependency  on  its  own  ca¬ 
pacity  of  recover  from  errors.  This  makes  those  codes  more  appropriate  to  deal  with  the 
increasing  interference.  Additionally,  lower  rate  codes  benefit  from  the  possibility  of  cod¬ 
ing  to  achieve  diversity.  This  can  represent  a  significant  advantage  in  environments  of 
higher  probability  of  error. 

In  spite  of  the  usage  of  a  specific  family  of  low-rate  codes,  for  the  coding¬ 
spreading  analysis,  the  criteria  can  be  applied  to  any  code.  The  procedures  to  determine 
the  code  that  will  provide  the  best  performance  are  generic  even  though  the  results  for 
different  codes  might  be  different. 

In  the  next  chapter,  we  address  the  randomness  introduced  by  a  non- ideal  channel 
and  investigate  how  it  influences  the  performance  of  the  different  combinations  of  cod¬ 
ing-spreading. 
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IV.  RANDOM  TRADEOFF  FACTORS 


The  random  behavior  of  the  channel  characterizes  wireless  communications  and 
consequently  characterizes  the  uncertainly  about  the  amplitudes  and  phases  at  the  ic- 
ceiver.  In  this  chapter,  we  address  the  randomness  introduced  by  a  non- ideal  channel  and 
investigate  how  it  influences  the  performance  of  the  different  combinations  of  coding¬ 
spreading  once  again.  The  point  of  departure  for  the  entire  analysis  is  the  IS- 95  standard. 
The  benchmark  is  the  performance  of  a  system  that  uses  a  total  bandwidth  expansion, 
iV=l  28.  an  encoder  with  a  code  rate,  R=  1/2  and  a  constraint  length,  K= 9.  This  system  is 
compared  to  systems  of  different  combinations  of  coding  and  spreading  with  the  same 
processing  gain.  This  is  done  for  a  different  number  of  users,  channel  fading  and  shadow¬ 
ing  and  using  different  techniques  for  interference  reduction. 

Therefore,  Section  A  analyses  the  different  coding  and  spreading  combinations  in 
fading- shadowing  channels.  The  statistical  model  chosen  to  emulate  the  fading  channel 
conditions  is  defined.  Because  fading  is  not  the  only  random  phenomena  that  affects 
wireless  communications,  we  also  incorporated  the  factor  that  considers  the  surrounding 
environment  clutter  changes,  namely  the  shadowing.  Two  cases  are  studied,  a  worst-case 
scenario  in  which  the  mobile  is  located  in  any  comer  of  the  hexagon  cell  in  a  seven  cell 
cluster  and  a  more  realistic  scenario  in  which  the  mobile  can  be  located  in  any  position  on 
the  cell,  described  by  a  uniform  probability  density  function. 

Section  B  analyses  the  performance  of  the  different  combinations  in  the  same  fad¬ 
ing-shadowing  environment  using  two  different  techniques  for  interference  reduction, 
sectoring  and  power  control. 


A.  PERFORMANCE  IN  FADING-SHADOWING  CHANNELS 


Performance  analysis  in  non- ideal  channels  requires  statistical  models  that  can 
emulate  the  characteristics  of  the  communications’  environment  with  enough  flexibility 
to  adjust  the  different  parameters.  Based  on  this,  the  Nakagami-m  distribution  was  chosen 
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to  model  the  fading  in  the  channel  for  the  considered  systems.  The  main  reason  for  this 
choice  was  Nakagami-m  distribution’s  ability  to  match  the  observed  signal  statistics  in 
fading  environments  [11]  and  Nakagami-m  distribution’s  flexibility  to  vary  the  statistical 
channel  representation,  simply  by  changing  the  value  of  the  parameter  m.  The  Nakagami- 
m  distribution  allows  the  emulation  of  fading  conditions  as  different  as  when  line-of- sight 
(LOS)  is  not  available  and  numerous  multipath  components  arrive  at  the  receiver  (m  <  1). 
This  includes  the  special  case  in  which  the  channel  is  modeled  as  a  Rayleigth  fading 
channel  (m=l).  Additionally,  modeling  the  case  where  LOS  exists  but  the  multipath  phe¬ 
nomena  is  still  present  is  possible,  with  another  special  case  when  m= 2,  which  corre¬ 
sponds  to  the  Ricean  fading.  Because  fading  is  not  the  only  random  phenomena  that  af¬ 
fects  wireless  communications,  we  also  incorporate  a  factor  that  considers  whether  the 
surrounding  environmental  clutter  may  be  vastly  different  at  two  different  locations  hav¬ 
ing  the  same  distance  to  the  transmitter.  The  slow  variation  of  the  mean  signal  level  due 
to  shadowing  from  terrain,  buildings,  trees,  etc,  is  usually  modeled  by  a  log-normal  dis¬ 
tribution  [25]. 


In  our  analysis  we  considered  a  BPSK  system  with  forward  error  correction  cod¬ 
ing,  whose  probability  of  bit  error  is  upper  bounded  by  the  Equation  (3.1)  and  the  first 
event  error  probability,  described  in  Chapter  III,  can  be  generically  defined  by  [26] 


Pi(d)\li=Q 


(4.1) 


where  the  Q  function  denotes  the  Gaussian  integral  function,  a  considers  the  received 
SNR,  interference,  path  loss,  spreading,  etc,  and  Zd  is  the  value  assumed  by  the  random 
variable  Zd,  defined  as  the  sum  of  d  Nakagami-m  square-lognormal  random  variables  as 
follows: 


Z„=J>2X/  (4.2) 

/= 1 

2 

where  R,  is  the  Nakagami  square  random  variable,  d  is  the  distance  from  the  all  zero 

path  in  the  code’s  Trellis  diagram  and  Xi  is  a  lognormal  random  variable  with  a  zero 
mean  and  variance  of  X<5dB,  with  X  defined  as  ln(10)/10  and  o,ib  as  the  variance  of  the 
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Gaussian  random  variable  that  considers  the  difference  between  the  path  losses  at  a  given 
distance  from  the  median  path  loss,  defined  in  [26].  The  index  l  in  (4.2)  runs  over  the  set 
of  cl  bits  in  which  the  two  paths  differ. 

To  obtain  the  probability  of  bit  error  for  the  different  codes,  we  must  compute  the 
first-event  error  probability  and  apply  it  to  (3.1),  which  means  solving 


W  =  L  pi(d)\zd  Pzd  izd)dz 


=f  q[& 

A  a 


Pzizj)dzd. 


(4.3) 


V  J 

Due  to  the  complexity  of  the  channel  model,  no  analytical  solutions  can  be  rea¬ 
sonably  developed.  So  we  use  statistical  modeling  of  solutions  and  probability  distribu¬ 
tions  in  substitution  of  the  convolution  of  d  probability  density  functions.  Through  Monte 
Carlo  simulation,  one  can  calculate  the  integral  of  (4.3)  by  generating  one  realization  for 
the  Zd  random  variable  and  can  then  use  this  value  in  (4.1)  to  obtain  one  realiza¬ 
tion/^  (</).  This  process  is  then  repeated  100,000  times  and  averaged  down  to  obtain  the 


estimation,  P2  (d )  of  P2  (d )  as  follows: 


P2(d)  = 


i 

100,000 


100,000 

I 


P2Xd). 


i=l 


(4.4) 


The  drawbacks  of  this  approach  are  the  costs  in  computation  time  and  the  fact  that 
accuracy  depends  on  the  random  variables  generator.  In  our  case,  we  used  MATLAB®  as 
the  programming  tool  and  its  built-in  functions  to  generate  random  numbers.  Therefore, 
the  Nakagami-m  random  variables  were  obtained  through  the  generation  of  Gamma  ran¬ 
dom  variables  and  then  through  the  following  transformation, 


K  = 


(4.5) 


where  V  represents  a  Gamma  random  variable,  m  is  the  Nakagami  parameter  and  K  is  the 
Nakagami  random  variable. 
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1. 


Worst-case 


In  this  sub -section  we  discuss  the  tradeoff  problem  in  which  the  mobile  is  located 
in  any  comer  of  a  hexagon  cell  in  a  seven  cell  cluster,  as  described  in  Figure  9.  This 
situation  corresponds  to  the  worst-case  position  in  which  the  mobile  receives  the  signal  of 
three  base  stations,  with  approximately  the  same  energy  each. 


Figure  9.  Mobile  in  the  worst-case  position  on  a  seven  (hexagon)  cell  cluster. 

The  distances  from  the  adjacent  cell  base  stations,  Z> ,  to  the  mobile  user  in  the 
worst- case  position  is  given  by 

D,  i  =  l,2 

D  =*  2D,  i  =  3,6  (4.6) 

■JlD,  i=  4,5 

where  D  is  the  length  of  each  side  of  the  hexagon. 

The  direct  consequence  of  this  position  is  the  high  amount  of  interference,  which 
is  received  by  the  mobile  user.  As  a  result,  the  SNIR,  derived  in  [26],  corresponds  to  a 
value  of  a,  in  equation  (4.1),  defined  by 
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exp 


(4.7) 


a  = 


X2o 


dB 


3  N 


f^fLH(D)i  Nn 
trfe^(A)  2REb 


where  R  is  the  code  rate,  Nc  is  the  processing  gain,  K,  is  the  number  of  users  in  the  adja¬ 
cent  cell,  Lh(D)  is  the  Hata  median  path  loss  of  information  carrying  a  signal  from  the 
center  cell’s  base  station  to  the  mobile  user  at  distance  D  and  Lh( Dj)  are  the  Hata  median 
path  loss  for  signals  transmitted  from  the  respective  base  stations.  This  contributes  to  the 
co-channel  interference  in  the  received  signal  as  described  in  [23]. 

The  Hata  Model  is  the  analytical  expression  of  the  Okumara  empirical  model, 
which  is  one  of  the  most  accurate  empirical  models  in  cellular  communications.  This 
model  allows  one  to  analyze  the  median  path  loss  in  an  urban  environment  and  supplies 
correction  equations  applicable  to  other  situations.  In  cases  of  carrier  frequencies  from 
1.5  GHz  to  2  GHz,  an  extension  should  be  used  for  the  Hata  model.  Therefore,  the  values 
of  Lh(D)  and  LH(Di)  can  be  calculated  from  the  following  expressions: 

L„ldB]  =  46.3  +  33.9  log/,  -13.82  log a (hmMU)  + 

+  (44.9-6.551og/w)log»  +  CM 

« ( Km, )  =  (1  ■  1  log  / -  0.7)  hmMI-  - (1 .56  log  f,  - 0.8) (dB)  (4.9) 


f  0  dB ,  for  medium  sized  city  and  suburban  areas 
[3  dB,  for  metropolitancenters 


(4.10) 


where  hbase  and  hmobjk  are  the  heights  of  the  base  station  and  mobile  antennas,  considered 
as  30  m  and  1  m  respectively,  fc  the  carrier  frequency  in  MHz  (which  in  our  case  is 

2000),  D  is  the  distance  between  the  base  station  and  the  mobile,  possessing  the  value  of 
1  km  for  our  purposes  and  finally,  CM  is  an  operating  area  correction  factor,  which  we 
considered  as  3  dB. 


Hence,  using  equations  (3.1),  (4.1)  and  the  values  of  a  defined  in  (4.7),  evaluating 
the  probability  of  bit  error  through  Monte  Carlo  simulations  for  different  values  of  fading 
and  shadowing  is  possible. 
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a. 


Fading  Variations 


The  multipath  fading  is  a  characteristic  phenomenon  of  wireless  commu¬ 
nications,  resulting  in  fluctuations  of  amplitude  and  phase  of  the  received  signal  over 
time.  In  the  case  of  coherent  modulation  schemes,  the  fading  effects  on  the  phase  can  se¬ 
verely  degrade  the  performance,  unless  the  receiver  has  some  features  to  compensate  for 
it.  Thus  it  is  often  assumed  that  phase  effects  due  to  fading  are  completely  corrected  at 
the  lcccivcr.  This  means  the  coherent  demodulation  is  perfect.  In  our  analysis,  we  also 
make  this  assumption. 

In  this  sub- section,  we  investigate  the  performance  of  the  different  codes 
in  a  Nakagami-m  fading  environment  with  shadowing.  The  parameter  m  can  assume  any 
value  from  0.5  to  infinity,  but  in  our  case  we  only  compare  the  performances  for  three 
values  of  m  that  cover  the  most  common  situations:  m= 0.5  represents  the  one-sided 
Gaussian  distribution,  m=  1  corresponds  to  the  Rayleigh  distribution  and  finally  m= 2  cov¬ 
ers  the  Ricean  distribution.  For  the  sake  of  comparing  performance  with  the  changes  in 
fading,  we  use  fixed  values  for  shadowing,  assigning  g(/b=4. 

Figure  10  presents  the  probability  of  bit  error,  as  a  function  of  the  Eb/No , 
for  different  combinations  of  coding- spreading,  m= 0.5,  0^=4  and  10  users  per  adjacent 
cell.  This  case  represents  the  one-sided  Gaussian  fading,  which  corresponds  to  the  worst- 
case  fading,  typical  of  very  congested  downtown  areas  with  slow-moving  pedestrians  and 
vehicles.  No  LOS  is  available,  so  even  the  first  arriving  path  exhibits  high  amounts  of 
fading,  due  to  the  decrease  in  power  with  the  delay. 

Figure  1 1  presents  the  probability  of  bit  error,  as  a  function  of  the  Eb/No  for  dif¬ 
ferent  combinations  of  coding- spreading,  m= 1,  OdB= 4  and  10  users  per  adjacent  cell.  This 
represents  the  Rayleigh  fading  situation,  frequently  used  to  model  multipath  fading  with 
no  direct  LOS  path.  Again,  the  first  arriving  path  exhibits  high  amounts  of  fading.  Fi¬ 
nally,  Figure  12  presents  the  case  of  m= 2,  0^=4  and  the  same  number  of  users  per  adja¬ 
cent  cell  as  the  previous  figures.  This  situation  is  used  to  model  propagation  paths  con- 
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sisting  of  one  strong  direct  LOS  component  and  many  random  weaker  components, 
known  as  Ricean  fading. 
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Figure  10.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion /V=  128  in  a  Nakagami  Fading  (m= 0.5)  and  Lognormal  Shadowing  (OdB= 4) 
channel,  for  10  users  per  cell  -  Worst-case. 


The  systems  in  which  the  bandwidth  expansion  is  mainly  provided  by  the 
coding  obviously  present  better  performances.  In  fact,  for  a  fixed  value  of  shadowing  and 
number  of  users  in  the  adjacent  cells,  the  performances  of  R=l/20  to  R=  1/120  are  barely 
independent  of  the  amount  of  fading  in  the  channel.  The  Et/No  required  to  achieve  a 
probability  of  bit  error  of  10"5  for  R=  1  /20  to  1/120  is  around  6  dB,  no  matter  how  deep 
the  fading  environment  is.  The  reason  for  this  relies  on  the  fact  that  coding  can  benefit 
from  the  possibility  of  achieving  diversity,  which  is  well  known  to  be  very  effective  in 
fading  environments.  On  the  other  hand,  in  the  systems  in  which  bandwidth  expansion  is 
mainly  due  to  the  spreading  sequences,  the  degradation  in  performance  with  the  fading  is 
quite  evident.  The  code  rate  1/4  has  a  difference  of  3  dB,  for  a  probability  of  bit  error  of 
10‘5,  when  the  fading  increases  (m= 2  to  m= 0.5),  while  R=  1/2  has  a  required  Eb/No  of  11 
dB  to  reach  the  same  probability  of  bit  error  in  Ricean  fading  (m= 2)  and  cannot  reach  10" 5 
at  all  for  m= 0.5. 
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Figure  11.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  iV=l  28  in  a  Nakagami  Fading  (m=  1)  and  Lognormal  Shadowing  (OdB= 4) 
channel,  for  10  users  per  cell  -  Worst-case. 
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Figure  12.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  iV=l  28  in  a  Nakagami  Fading  (m= 2)  and  Lognormal  Shadowing  (0^=4) 
channel,  for  10  users  per  cell  -  Worst-case. 
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Additionally,  it  can  be  observed  that  the  best  coding- spreading  tradeoff  is 
a  combination  of  both  direct  sequence  and  code- spreading  with  a  larger  fraction  of  band¬ 
width  provided  by  the  coding.  The  best  performance  is  exhibited  by  the  i?=l/80,  which 
corresponds  to  a  contribution  of  coding  to  the  total  bandwidth  expansion  of  62.5%.  This 
is  a  very  interesting  result  since  theoretical  expressions  for  Rayleigh  fading  in  equations 
(3.2)  to  (3.5)  indicated  that  the  best  performance  is  achieved  by  the  lowest  rate  code,  as 
presented  in  Figure  4. 

b.  Shadowing  Variations 


In  an  environment  in  which  the  multipath  is  superimposed  on  log-normal 
shadowing,  the  receiver  does  not  average  out  the  envelope  fading  due  to  multipath,  but 
rather  reacts  to  the  instantaneous  composite  multipath/shadowing  signal  [27].  When  the 
shadowing  increases,  the  actual  path  loss  at  a  given  distance  will  differ  significantly  from 
the  predicted  average  path  loss. 

Figures  13  to  15  represent  the  probability  of  bit  error  for  different  combi¬ 
nations  of  coding- spreading  for  m= 0.5,  1  and  2  and  ot/n  =  7  for  10  users  per  adjacent  cell. 
A  significant  degradation  in  performance  is  seen  in  systems  in  which  the  bandwidth  ex¬ 
pansion  is  mainly  due  to  the  spreading  sequences.  The  code  rate  of  1/4  has  experienced 
an  increase  of  6  dB  in  the  Eh/No,  required  to  achieve  a  probability  of  bit  error  of  10'5,  just 
due  to  the  increase  in  shadowing,  while  in  the  case  of  R=  1/2  the  increase  in  shadowing 
make  10‘5  inaccessible.  The  code  rates  of  1/20  to  1/120  have  a  degradation  of  less  than  1 
dB  for  the  same  probability  of  bit  error,  but  the  best  performance  is  now  achieved  by  the 
lowest  code  rate.  Again,  this  is  explained  by  the  fact  that  coding  can  benefit  from  the  pos¬ 
sibility  to  achieve  diversity,  which  assumes  a  special  importance  when  the  received  sig¬ 
nal  can  vary  significantly. 
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Figure  13.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  iV=128  in  a  Nakagami  Fading  (m= 0.5)  and  Lognormal  Shadowing  (0^=7) 
channel,  for  10  users  per  cell  -  Worst-case. 
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Figure  14.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  iV=l  28  in  a  Nakagami  Fading  (m=l)  and  Lognormal  Shadowing  (0^=7) 
channel,  for  10  users  per  cell  -  Worst-case. 
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Figure  15.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  iV=l  28  in  a  Nakagami  Fading  (m= 2)  and  Lognormal  Shadowing  ((Jm= 7) 
channel,  for  10  users  per  cell  -  Worst-case. 


c.  Variations  in  the  Number  of  Users 


We  have  seen  the  behavior  of  the  different  codes  under  different  types  of 
fading  and  shadowing  intensity  for  a  given  number  of  users  (10)  in  the  adjacent  cells.  In 
this  sub -section,  we  investigate  the  codes’  performance  when  the  number  of  users 
changes.  As  the  number  of  users  per  cell  increases,  the  amount  of  intercell  interference 
received  by  a  mobile  user  increases  as  well  and  so  does  the  probability  of  a  bit  error.  De¬ 
pending  on  the  characteristics  of  the  channel  and  the  minimum  probability  of  bit  error 
specifications,  defining  the  typical  number  of  users  allowed  in  a  particular  system  is  pos¬ 
sible.  Figures  16  and  17  show  the  performance  of  the  different  combinations  of  coding¬ 
spreading  in  Nakagami-m  fading  and  lognormal  shadowing  for  the  cases  of  20  and  40 
users  per  adjacent  cell.  As  expected  (see  Section  III.  C)  the  various  combinations  of  cod¬ 
ing-spreading  react  differently  to  the  increasing  of  number  of  users.  CS-CDMA  systems 
are  less  sensitive  to  load  changes  than  DS-CDMA  systems.  Code  rate  1/80,  which  pre- 


37 


sented  the  best  performance  for  10  users  per  adjacent  cell,  in  Figure  10,  is  overcome  by 
the  lower  rate  codes  when  the  number  of  users  increases  to  20  or  40.  This  is  a  conse¬ 
quence  of  the  incapacity  of  larger  spreading  sequence  component,  in  the  combination  of 
i?=l/80,  to  discard  the  energy  of  the  new  users.  The  result  is  the  dominance  of  interfer¬ 
ence  energy  over  the  total  noise.  Coding  can  deal  with  interference  in  a  more  efficient 
way  so  that,  the  higher  the  coding  component,  the  better  the  performance.  Similar  results 
are  obtained  for  different  values  of  fading,  as  shown  in  Figures  18  to  21,  even  though  the 
results  are  not  as  obvious  as  in  the  case  of  m= 0.5. 
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Figure  16.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  iV=128  in  a  Nakagami  Fading  (m=0.5)  and  Lognormal  Shadowing  (0^=7) 
channel,  for  20  users  per  cell  -  Worst-case. 


38 


Eb/N0  m 


Figure  17.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  ,/V=  128  in  a  Nakagami  Fading  (m= 0.5)  and  Lognormal  Shadowing  (0^=7) 
channel,  for  40  users  per  cell  -  Worst-case. 
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Figure  18.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  ,/V=  128  in  a  Nakagami  Fading  (m=l)  and  Lognormal  Shadowing  (o,jh=7)  chan¬ 
nel,  for  20  users  per  cell  -  Worst-case. 
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Figure  19.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  ,/V=  128  in  a  Nakagami  Fading  (m= 1)  and  Lognormal  Shadowing  (0^=7)  chan¬ 
nel,  for  40  users  per  cell  -  Worst-case. 
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Figure  20.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  N=  1 28  in  a  Nakagami  Fading  (m= 2)  and  Lognormal  Shadowing  (o,jh=7)  chan¬ 
nel,  for  20  users  per  cell  -  Worst-case. 
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Figure  21.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  iV=  128  in  a  Nakagami  Fading  (m= 2)  and  Lognormal  Shadowing  (o,/«=7j  chan¬ 
nel,  for  40  users  per  cell  -  Worst-case. 


2.  Uniform  User  Distribution 


This  section  analyzes  the  different  combinations  of  coding  and  spreading  in  a 
more  realistic  scenario.  It  is  assumed  that  the  user  can  be  physically  located  anywhere  in 
the  cell,  following  a  uniform  probability  distribution  function.  In  the  real  world,  not  all  of 
the  user  position  distribution  in  the  cells  follows  a  uniform  behavior,  but  in  most  cases 
the  approach  will  be  good.  Based  on  this,  the  angular  positions  of  a  user  can  be  described 
by  a  uniform  random  variable  and  the  radial  positions  by  a  beta  random  variable,  in 
which  the  intended  mobile  user’s  position  in  the  center  cell  is  defined  by  (r  ,0  )  where 

0<r<l  and  -7T  <0  <71  .  Therefore,  for  simplicity  sake,  the  hexagonal  cells  will  be  ic- 
placed  by  overlapping  circular  cells  as  represented  in  Figure  22 
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Figure  22.  Mobile  in  a  Seven  (Circular)  Cell  Cluster. 


where  the  distance  Z>  from  each  adjacent  base  station  to  the  mobile  user  in  the  center 
cell  is  a  function  of  r  and  0  and  is  given  by 


^/r2  -  2x/3rcos0+  3, 

i  =  1 

*Jr2  -%/3rcos0  -3rsin0  +3, 

i  =2 

\Jr2  +\f?>r cos0  -3rsin0  +3, 

i  =  3 

\jr2  +  2-\/3rcos0  +3, 

i  —4 

<Jr2  +*J?>rc  os0  +3rsin0  +3, 

i  -  5 

yjr2  -  V3rcos0  +3rsin0  +3, 

i  =  6. 

Since  these  distances  Z>  are  randomized,  using  the  Hata  model  in  order  to  predict 
the  path  loss  is  too  difficult.  So  we  use  a  simpler  expression  presented  in  [23]  and  when 
properly  set,  it  gives  the  same  results  as  the  Hata  model.  The  path  loss  can  be  calculated 
by 


Ln(D) 


V  d°  J 


(4.12) 
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where  n  is  the  path  loss  exponent  (indicating  the  increasing  rate  of  path  loss  with  the  dis¬ 
tance)  and  do  is  the  close-in  reference  distance,  which  is  determined  from  measurements 
close  to  the  transmitter.  It  turns  out  that,  for  n= 4  (this  corresponds  to  shadowed  urban  cel¬ 
lular  radio  environment),  the  results  obtained  for  the  path  loss  are  the  same  as  in  the  case 
of  using  the  Hata  model  for  a  frequency  of  2  GHz  and  a  base  station  antenna  height  of  30 
m  and  a  mobile  antenna  height  of  1  m  [26]. 


Therefore,  in  the  case  of  uniform  user  distribution  through  the  cells,  assuming  that 
the  intended  mobile  user’s  position  is  fixed  and  exactly  defined  using  the  parameters  r 
and  0  as  rf  and  0 , ,  the  SNIR  was  derived  in  [26]  and  corresponds  to  a  value  of  a  de¬ 
fined  by 


exp 


a  = 


32V, 


n„ 

(D,)  2  RE„ 


exp 


dB 


6  K  -1  n 

rf 


32V, 


££- 


+  - 


N„ 


s=i  j=0  D.  2 REb 


(4.13) 


where  n  is  the  path  loss  exponent. 

To  obtain  the  BER  for  the  different  codes,  one  need  to  compute  the  first-event  er¬ 
ror  probability  and  apply  it  to  (3.1),  which  means  solving 


4w)=fJT-e 

'  J  -71  J  O  J  —oo  JJ- 


exp 


dB 


32V.. 


6  Ki^1  r"  N  r" 

frff/r  2 re,/; 


Pz  (z  d)  dzddrd6 .  (4.14) 


Again,  using  equations  (3.1),  (4.1)  and  the  value  of  a  defined  in  (4.13),  one  can 
evaluate  the  probability  of  bit  error  through  Monte  Carlo  simulations  for  different  values 
of  fading  and  shadowing. 
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a. 


Fading  Variations 


The  approach  used  to  study  the  performance  of  the  various  combinations 
of  coding- spreading  in  the  case  of  uniform  user  distribution  is  the  same  as  the  one  pre¬ 
sented  in  Section  IV.A.l,  for  the  worst  case.  It  is  considered  a  fixed  shadowing  and  num¬ 
ber  of  users  per  adjacent  cell  and  three  types  of  fading. 

Figures  23  to  25  present  the  probability  of  bit  error  for  m= 0.5,  1  and  2. 
The  Jesuits  obtained  follow  the  general  behavior  of  the  ones  presented  in  Section  A. 2. 
The  considerations  regarding  the  best  coding- spreading  tradeoff,  as  a  function  of  the  fad¬ 
ing,  presented  in  Section  A.l.a,  are  essentially  valid  for  this  section,  with  exception  of 
i?=l/80.  For  a  uniform  user  distribution  along  the  cell,  the  performances  obtained  are  ob¬ 
viously  better  than  in  the  worst-case  scenario.  The  less  demanding  conditions  of  a  uni¬ 
form  distributed  user  position,  as  opposed  to  worst-case  position,  allow  the  i?=l/80  to  be¬ 
come  the  code  rate  with  the  better  performance.  The  higher  rate  codes  in  particular,  pre¬ 
sent  a  smaller  difference  in  performance  with  relation  to  the  lower  rate  codes.  The  Et/No 
required  to  achieve  a  probability  of  bit  error  of  10‘5,  which  in  the  present  case  is  around  2 
dB  smaller  than  in  the  worst-case.  For  R=  1/4  to  1/120  and  6  dB  for  R=  1/2,  considering  a 
probability  of  bit  error  of  10"3. 
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Figure  23.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  ,/V=  128  in  a  Nakagami  Fading  (m= 0.5)  and  Lognormal  Shadowing  (o,/«=4) 
channel,  for  10  users  per  adjacent  cell  -  Uniform  User  Distribution. 
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Figure  24.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  ,/V=  128  in  a  Nakagami  Fading  (m= 1)  and  Lognormal  Shadowing  (o,/«=4j  chan¬ 
nel,  for  10  users  per  adjacent  cell  -  Uniform  User  Distribution. 
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Figure  25.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  iV=128  in  a  Nakagami  Fading  (m= 2)  and  Lognormal  Shadowing  (o,/«=4j  chan¬ 
nel,  for  10  users  per  adjacent  cell  -  Uniform  User  Distribution. 


b.  Shadowing  Variations 


The  qualitative  results  obtained  for  shadowing  variations  in  the  case  of 
uniform  user  distribution  in  the  cell  are  similar  to  the  worst-case.  Just  as  in  the  case  of 
fading  variations,  the  performances  of  all  the  combinations  of  coding- spreading  are  obvi¬ 
ously  better  than  in  the  worst-case  scenario,  particularly  for  higher  rate  codes,  as  pre¬ 
sented  in  Figures  26  to  28.  The  main  difference  between  the  uniform  user  distribution 
along  the  cell  and  the  worst-case  scenario  is  in  the  Ej/No ,  required  to  achieve  a  given 
probability  of  bit  error.  For  R=  1/2  the  required  Ej,/N()  to  achieve  the  same  probability  of 
bit  error  is  roughly  8  dB  smaller  than  in  the  worst-case  scenario,  while  R=  1/4  to  1/120 
require  an  Ej/Nq  that  is  3  dB  smaller  than  in  the  worst-case  scenario. 
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Figure  26.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  ,/V=  128  in  a  Nakagami  Fading  (m= 0.5)  and  Lognormal  Shadowing  (OdB= 7) 
channel,  for  10  users  per  adjacent  cell  -  Uniform  User  Distribution. 


Figure  27.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  iV=l  28  in  a  Nakagami  Fading  (m  =  1)  and  Lognormal  Shadowing  (0^=7) 
channel,  for  10  users  per  adjacent  cell  -  Uniform  User  Distribution. 
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Figure  28.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  ,/V=  128  in  a  Nakagami  Fading  (m= 2)  and  Lognormal  Shadowing  (o,/«=7j  chan¬ 
nel,  for  10  users  per  adjacent  cell  -  Uniform  User  Distribution. 


d.  Variations  in  the  Number  of  Users 


Once  again,  the  general  behavior  of  the  results  obtained  for  the  uniform 
user  distribution  in  the  cell  is  similar  to  the  worst-case  scenario.  However,  for  i?=l/80  the 
degradation  in  performance,  with  the  increasing  number  of  users,  is  smoother  than  in  the 
worst-case  scenario.  For  a  uniform  user  distribution,  the  rank  of  best  performances  is 
roughly  maintained  when  the  number  of  users  goes  from  10  to  40,  while  in  the  worst-case 
scenario,  the  lower  rate  codes  overcame  the  performance  of  the  higher  rate  codes.  In 
other  words,  i?=l/80  roughly  maintains  the  best  performance  of  the  different  combina¬ 
tions  of  coding  and  spreading  for  10,  20  and  40  users,  for  a  uniform  user  distribution.  In  a 
worst- case  scenario,  i?=l/80  presents  the  best  performance  for  10  users,  but  when  the 
number  of  users  increases,  the  lower  rate  codes  provide  better  results. 
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This  observation  does  not  mean  that  in  a  uniform  user  distribution  the  rela¬ 
tive  performances  are  independent  of  the  number  of  users.  The  point  (number  of  users)  in 
which  the  lower  rate  codes  overcame  the  performance  of  i?=l/80  will  be  higher.  This 
means  a  larger  number  of  users  is  required  to  achieve  these  results. 
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Figure  29.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  iV=128  in  a  Nakagami  Fading  (m  =  0.5)  and  Lognormal  Shadowing  (o,/«=7j 
channel,  for  20  users  per  adjacent  cell  -  Uniform  User  Distribution. 
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Figure  30.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  ,/V=  128  in  a  Nakagami  Fading  (m= 0.5)  and  Lognormal  Shadowing  (0^=7) 
channel,  for  40  users  per  adjacent  cell  -  Uniform  User  Distribution. 
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Figure  31.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  ,/V=  128  in  a  Nakagami  Fading  (m= 1)  and  Lognormal  Shadowing  (o,/«=7j  chan¬ 
nel,  for  20  users  per  adjacent  cell  -  Uniform  User  Distribution. 
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Figure  32.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  ,/V=  128  in  a  Nakagami  Fading  (m= 1)  and  Lognormal  Shadowing  (o,/«=7j  chan¬ 
nel,  for  40  users  per  adjacent  cell  -  Uniform  User  Distribution. 
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Figure  33.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  N=\  28  in  a  Nakagami  Fading  (m= 2)  and  Lognormal  Shadowing  (o,/«=7j  chan¬ 
nel,  for  20  users  per  adjacent  cell  -  Uniform  User  Distribution. 
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Figure  34.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  N=  1 28  in  a  Nakagami  Fading  (m= 2)  and  Lognormal  Shadowing  (a^g= 7)  chan¬ 
nel,  for  40  users  per  adjacent  cell  -  Uniform  User  Distribution. 

B.  PERFORMANCE  WITH  INTERFERENCE  REDUCTION  TECHNIQUES 

This  section  is  dedicated  to  analyzing  the  performance  of  the  different  coding  and 
spreading  combinations  in  fading- shadowing  channels  by  using  interference  reduction 
techniques.  One  technique  that  one  can  use  to  reduce  the  interference  and  increase  the 
capacity  of  CDMA  systems  is  “sectoring.”  In  this  approach,  the  cells  are  split  in  different 
sectors,  usually  three  (120°)  or  six  (60°)  and  a  single  omni-directional  antenna  at  the  base 
station  is  replaced  by  several  directional  antennas,  each  radiating  within  its  specified  sec¬ 
tor.  The  co-channel  interference  reduction  depends  on  the  number  of  sectors  and  is  basi¬ 
cally  due  to  the  fact  that  each  antenna  in  a  cell  will  receive  interference  from  only  a  frac¬ 
tion  of  the  co-channel  cells  [23].  The  main  drawbacks  of  sectoring  are  the  increasing 
number  of  antennas  at  the  base  station,  the  relative  decreasing  in  efficiency  for  the  higher 
number  of  sectors  and  the  increase  in  the  number  of  handoffs  across  the  cell.  The  other 
interference  technique  considered  is  “power  control.”  In  this  case  the  base  station  dy- 
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namically  adjusts  its  transmitted  power  in  each  channel  in  order  to  maintain  the  received 
power  of  every  user  equal,  constant  and  independent  of  the  relative  position  in  the  cell. 
Reducing  the  transmitted  power  in  the  user  channels  to  the  minimum  required  to  maintain 
acceptable  communications  eliminates  the  effect  of  shadowing  and  enhances  the  system’s 
overall  performance  by  reducing  the  co-channel  interference. 

The  communications  channel  model  used  in  this  analysis  is  the  same  as  in  the 
previous  Section  but  the  different  systems  now  have  a  better  capacity  to  deal  with  the  co¬ 
channel  interference.  Sub -section  B.l  investigates  the  performance  of  the  different  codes, 
when  six  sectors  are  used  in  each  cell  and  compares  them  to  the  case  of  no  sectoring,  pre¬ 
sented  in  Section  A. 2.  Section  B.2  contains  the  analysis  of  the  codes  in  the  power  con¬ 
trolled  systems,  for  the  case  of  sectoring.  The  results  are  compared  with  the  cases  of  sec¬ 
tion  B.l. 

1.  Sectoring 


When  sectoring  is  applied  to  CDMA  systems,  the  interference  received  in  each 
antenna  of  a  cell  is  only  a  fraction  of  the  co-channel  interference.  This  allows  an  increase 
in  the  system’s  capacity  that  is  proportional  to  the  number  of  sectors.  This  section  dis¬ 
cusses  the  tradeoff  problem  in  the  case  of  uniform  user  distribution  in  which  the  cells  are 
split  in  six  sectors  of  60°.  As  a  consequence,  the  amount  of  co-channel  interference  re¬ 
ceived  by  each  mobile  user  is  reduced  to  roughly  1/6.  The  same  type  of  analysis  used  in 
the  previous  section  is  applied  to  the  case  of  sectoring. 


a.  Fading  Variations 


Since  sectoring  only  affects  the  amount  of  co- channel  interference  e- 
ceived  by  each  user,  the  analysis  of  performance  for  fading  variations  can  provide  a  fairly 
good  indication  of  the  weight  of  co-channel  interference  in  the  overall  noise-plus- 
interference.  Performance  comparisons  between  Figures  23  and  35,  24  and  36,  and  25 
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and  37  confirme  what  one  should  expect.  The  amount  of  co-channel  interference  affects 
the  codes  exponentially  as  the  code  rate  increases.  In  other  words,  the  lowest  rate  code 
(1/20)  is  less  affected  by  the  co-channel  interference  while  the  highest  code  rate  is  highly 
affected.  Reducing  the  co-channel  interference  reconfirms  the  R=l/80  as  the  best  code 
rate  which  creates  the  best  performance. 

Similar  to  the  case  of  no  sectoring,  the  performance  results  obtained  for 
lower  rate  codes  indicate  that  their  error  correction  capacity  can  make  the  performance  of 
CS-CDMA  systems  fairly  independent  of  the  fading.  On  the  other  hand,  higher  code 
rates,  like  1/2  and  1/4,  present  a  “quasi”  independence.  If  we  compare  the  results  of  the 
systems  with  and  without  sectoring,  we  realize  that  the  difference,  for  m= 0.5,  1  and  2,  in 
the  case  of  sectoring  is  less  than  2  dB  for  a  probability  of  bit  error  of  10"5,  while  the  same 
difference  is  greater  than  20  dB  for  the  case  of  no  sectoring. 


Figure  35.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  7V=128  in  a  Nakagami  Fading  (m=0.5)  and  Lognormal  Shadowing  (o,/«=4)  for 
10  users  per  adjacent  cell  -  Uniform  User  Distribution  with  Six  Sectors. 
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Figure  36.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  iV=128  in  a  Nakagami  Fading  (m= 1)  and  Lognormal  Shadowing  (c,/«=4)  for  10 
users  per  adjacent  cell  -  Uniform  User  Distribution  with  Six  Sectors. 
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Figure  37.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  iV=128  in  a  Nakagami  Fading  (m= 2)  and  Lognormal  Shadowing  (c,/«=4)  for  10 
users  per  adjacent  cell  -  Uniform  User  Distribution  with  Six  Sectors. 
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b.  Shadowing  Variations 


Figures  38  to  40  present  performances  for  different  code  rates  for  m= 0.5,  1 
and  2  and  for  cdB=l .  The  results  obtained  lead  to  the  same  conclusions  as  in  the  case  of 
the  fading  variations  analysis,  which  is  the  dependence  of  higher  code  rates  on  co¬ 
channel  interference.  Increasing  the  shadowing  effect,  which  degraded  the  performance 
of  R=  1  /80  in  Figures  13  to  15  and  26  to  28,  is  now  compensated  for  by  a  decrease  in  the 
co-channel  interference.  The  result  reassigned  to  i?=l/80  the  best  performance  of  all. 
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Figure  38.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  ,/V=  128  in  a  Nakagami  Fading  (m= 0.5)  and  Lognormal  Shadowing  (0^=7) 
channel,  for  10  users  per  adjacent  cell  -  Uniform  User  Distribution  with  Six  Sectors. 
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Figure  39.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  ,/V=  128  in  a  Nakagami  Fading  (m= 1)  and  Lognormal  Shadowing  (o,/«=7j  chan¬ 
nel,  for  10  users  per  adjacent  cell  -  Uniform  User  Distribution  with  Six  Sectors. 
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Figure  40.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  ,/V=  128  in  a  Nakagami  Fading  (m= 2)  and  Lognormal  Shadowing  (o^g=7)  chan¬ 
nel,  for  10  users  per  adjacent  cell  -  Uniform  User  Distribution  with  Six  Sectors. 
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c. 


Variations  in  the  Number  of  Users 


Since  the  main  goal  of  sectoring  is  to  reduce  the  effects  of  co- channel  in¬ 
terference,  the  best  way  to  observe  the  improved  performance  is  by  increasing  the  num¬ 
ber  of  users.  Comparing  Figures  28,  31  and  32  and  Figures  41  to  43  reveals  the  discrep¬ 
ancy  of  results  when  sectoring  is  used.  Without  sectoring,  even  a  relatively  insignificant 
amount  of  users  (20)  make  implementing  R=  1/2  inappropriate.  Sectoring  limits  the 
amount  of  interference  added  by  new  users  in  order  to  smooth  out  the  degradation  in  per¬ 
formance. 

The  exponential  effect  of  co- channel  interference  with  the  increase  code 
rates  is  even  more  obvious  than  in  the  case  of  10  users  when  comparing  the  aforemen¬ 
tioned  figures. 


[\  *  \ 

k  \  * 

\\  \  \ 

R=1/2 
-4-  R=1/4 
-#■-  R=1/20 
-J.-  R=1/40 

R=1/60 
-*■-  R=1/80 

1 

jj  \  \ 

F  '  \ 

&  \  *> 

U  \  \ 

•  \  \ 

\  X 

E  \  \  \ 

\  '  ^  ' 

\  '« 
\ 

•% 

\ 

\ 

Vx 

-»•'  R=1/1 00 
R=1/1 20 

rrvn 

E  \  \  \  * 

\ 

\ 

*s 

'i.  \  >.  >. 

E  \\\  \ 

>\  \  \  \ 

\ 

\ 

* 

E  \\  i.  \  \ 

i 

'  \\\ 

X 

\ 

\ 

\ 

'  v*\  \ 

r 

f  \V.  \  \ 

i  x«\ 

\ 

% 

\ 

\ 

\ 

\ 

\ 

4; 

0  5  10  15  20  25 

Eb/N0  tdBl 


Figure  41 .  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  N=  128  in  a  Nakagami  Fading  (m= 0.5)  and  Lognormal  Shadowing  (o,ib=7) 
channel,  for  20  users  per  adjacent  cell  -  Uniform  User  Distribution  with  Six  Sectors. 
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Figure  42.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  ,/V=  128  in  a  Nakagami  Fading  (m= 1)  and  Lognormal  Shadowing  (0^=7)  chan¬ 
nel,  for  20  users  per  adjacent  cell  -  Uniform  User  Distribution  with  Six  Sectors. 
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Figure  43.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  ,/V=  128  in  a  Nakagami  Fading  (m= 2)  and  Lognormal  Shadowing  (o,/«=7j  chan¬ 
nel,  for  20  users  per  adjacent  cell  -  Uniform  User  Distribution  with  Six  Sectors. 
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2. 


Power  Control 


The  system  performance  can  be  enhanced  if  the  base  station’s  transmitted  power 
is  adjusted  in  a  way  that  each  user  receives  the  same  power  independently  of  its  position 
in  the  cell.  Since  CDMA  is  a  interference- limited  system,  the  performance  can  be  greatly 
improved  due  to  the  reduced  transmitting  power  to  non- intended  users,  which  reduces  the 
co-channel  interference  from  users  located  in  other  cells.  Each  mobile  user,  when  receiv¬ 
ing  the  information  signal,  measures  the  actual  power  received  and  reports  it  back  to  the 
base  station,  making  the  received  power  for  each  mobile  user  a  deterministic  variable. 

Therefore,  in  the  case  of  uniform  user  distribution  through  the  cells  and  power 
control  system,  the  SNIR  was  derived  in  [26]  and  corresponds  to  a  value  of  a  defined  by 


a  = 


exp(X2ojg) 
3  N 


No 

hh  d"  ire; 


(4.15) 


Adjusting  the  power  factor  to  achieve  the  target  power  level  for  all  users  over¬ 
comes  the  lognormal  shadowing  effect  on  the  information  signal.  So  the  probability  of  bit 
error  for  the  different  codes  is  obtained  by  computing  the  first- event  error  probability  and 
applying  it  to  (3.1),  which  means  solving  the  following  integral  for  the  case  where  Zd  is 
a  sum  of  d  independent  Nakagami-m-square  random  variables  and  a  generating  by  vari¬ 
ous  realizations  for  r  and  0  random  variables. 
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Again,  using  equations  (3.1),  (4.1)  and  the  value  of  a  defined  in  (4.15),  it  is  pos¬ 
sible  to  evaluate  the  probability  of  bit  error,  through  Monte  Carlo  simulations,  for  differ¬ 
ent  values  of  fading  and  shadowing. 
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a. 


Fading  Variations 


Using  sectoring  and  power  control  reduces  the  co- channel  interference  and 
eliminates  the  effect  of  shadowing.  So  when  we  compare  Figures  23  to  25  and  26  to  28 
with  Figures  44  to  46,  the  differences  are  evident.  Besides  the  huge  reduction  in  the  Eb/No 
required  to  reach  a  probability  of  bit  error  below  10"5  for  R=  1/2,  the  equalization  of  per¬ 
formances  for  code  rates  below  1/20  is  also  an  interesting  result.  Code  rate  1/80  per¬ 
formed  identically  to  the  lowest  code  rate  independently  of  the  type  of  fading.  This  pre¬ 
sented  the  best  performance  of  all. 


Eb/No  IdBl 


Figure  44.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  /V=128  in  a  Nakagami  Fading  (m= 0.5)  for  10  users  per  adjacent  cell  -  Uniform 
User  Distribution  with  Six  Sectors  and  Power  Control. 
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Figure  45.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  iV=128  in  a  Nakagami  Fading  (m= 1)  channel,  for  10  users  per  adjacent  cell  - 
Uniform  User  Distribution  with  Six  Sectors  and  Power  Control. 
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Figure  46.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  iV=128  in  a  Nakagami  Fading  (m= 2)  channel,  for  10  users  per  adjacent  cell  - 
Uniform  User  Distribution  with  Six  Sectors  and  Power  Control. 
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b. 


Variations  in  the  Number  of  Users 


The  most  important  feature  of  interference  reduction  techniques  is  defi¬ 
nitely  the  increase  in  the  system’s  capacity.  The  differences  between  Figures  30,  32  and 
34  and  Figures  47,  52  and  57  are  so  dramatic  that  a  simple  comparison  of  results  reveals 
why  real  CDMA  cellular  systems  cannot  be  implemented  without  interference  reduction 
techniques.  Figures  47  to  61  represent  the  best  approximation  to  real  world  systems  pre¬ 
sented  in  this  thesis  and  provide  information  to  infer  about  the  best  coding- spreading 
tradeoff  to  use.  In  fact,  all  the  discussion  made  for  the  different  cases  and  scenarios  pre¬ 
sented  until  this  point  basically  served  to  interpret  the  results  of  Figures  47  to  61. 

This  section  presents  the  performance  analysis  of  the  different  code  rates 
in  three  fading  environments  and  for  a  different  number  of  users.  Figures  47  to  51  repre¬ 
sent  the  performance  in  one-sided  Gaussian  fading  for  40,  80,  120,  160  and  200  users  re¬ 
spectively.  Figures  52  to  56  represent  the  performance  in  Rayleigh  fading  for  the  same 
number  of  users.  Finally,  Figures  57  to  61  represent  the  performance  for  Ricean  fading 
for  the  same  number  of  users.  The  results  obtained  are  qualitatively  similar  and  can  be 
summarized  as  follows:  When  the  number  of  users  is  smaller  than  the  total  bandwidth 
expansion  value,  the  differences  in  performance  for  code  rates  lower  than  1/20,  which 
represent  a  percentage  of  bandwidth  expansion  due  to  coding  greater  than  15%,  are 
roughly  the  same.  This  is  equivalent  to  saying  that  a  system  with  85%  of  the  bandwidth 
expansion  due  to  spreading  sequence  (and  consequently  relatively  easy  to  implement  and 
synchronize),  would  have  roughly  the  same  performance  as  systems  that  are  much  more 
difficult  to  implement  because  of  the  difficulty  of  synchronizing  all  code- spreading  sys¬ 
tems. 

On  the  other  hand,  when  the  number  of  users  exceeds  the  total  bandwidth 
expansion  value,  the  capacity  of  CS-CDMA  systems  to  increase  the  system’s  capacity 
generally  determines  the  performances  of  the  different  codes.  The  exception  is  /?=  1/80. 
Code  rate  1/80  corresponds  to  62.5%  of  the  bandwidth  expansion  provided  by  the  coding 
and  the  remainder  of  37.5%  is  provided  by  the  spreading  sequences.  This  seems  to  be  the 
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optimal  proportions  of  coding  and  spreading  that  can  use  the  best  features  of  each  tech¬ 
nique.  The  optimal  point  is  not  exactly  half  way  between  coding  and  spreading,  but  it  is  a 
point  that  corresponds  to  the  code  rate  with  the  maximum  asymptotic  coding  gain  avail¬ 
able  and  is  close  to  the  “fifty- fifty”  point. 

The  results  obtained  have  extraordinary  advantages.  Not  only  does  code 
rate  1/80  provide  the  best  performance  of  the  studied  combinations  of  coding  and  spread¬ 
ing,  but  it  also  can  be  implemented  with  a  significant  amount  of  bandwidth  expansion  to 
be  provided  by  spreading  sequences,  simplifying  the  implementation  and  synchroniza¬ 
tion. 


Eb/No  IdBl 


Figure  47.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  N=  1 28  in  a  Nakagami  Fading  (m= 0.5)  for  40  users  per  adjacent  cell  -  Uniform 
User  Distribution  with  Six  Sectors  and  Power  Control. 
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Figure  48.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  N=  1 28  in  a  Nakagami  Fading  (m= 0.5)  for  80  users  per  adjacent  cell  -  Uniform 
User  Distribution  with  Six  Sectors  and  Power  Control. 
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Figure  49.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  iV=128  in  a  Nakagami  Fading  (m= 0.5)  for  120  users  per  adjacent  cell  -  Uni¬ 
form  User  Distribution  with  Six  Sectors  and  Power  Control. 
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Figure  50.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  iV=128  in  a  Nakagami  Fading  (m= 0.5)  for  160  users  per  adjacent  cell  -  Uni¬ 
form  User  Distribution  with  Six  Sectors  and  Power  Control. 
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Figure  51.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  N=  1 28  in  a  Nakagami  Fading  (m= 0.5)  for  200  users  per  adjacent  cell  -  Uni¬ 
form  User  Distribution  with  Six  Sectors  and  Power  Control. 
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Figure  52.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  A^=  1 28  in  a  Nakagami  Fading  (m= 1)  for  40  users  per  adjacent  cell  -  Uniform 
User  Distribution  with  Six  Sectors  and  Power  Control. 
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Figure  53.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  iV=128  in  a  Nakagami  Fading  (m=l)  for  80  users  per  adjacent  cell  -  Uniform 
User  Distribution  with  Six  Sectors  and  Power  Control. 
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Figure  54.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  N=  1 28  in  a  Nakagami  Fading  (m=  1)  for  120  users  per  adjacent  cell  -  Uniform 
User  Distribution  with  Six  Sectors  and  Power  Control. 
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Figure  55.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  N=  1 28  in  a  Nakagami  Fading  (m=  1)  for  160  users  per  adjacent  cell  -  Uniform 
User  Distribution  with  Six  Sectors  and  Power  Control. 
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Figure  56.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  ,/V=  128  in  a  Nakagami  Fading  (m=  1)  for  200  users  per  adjacent  cell  -  Uniform 
User  Distribution  with  Six  Sectors  and  Power  Control. 
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Figure  57.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  iV=128  in  a  Nakagami  Fading  (m= 2)  for  40  users  per  adjacent  cell  -  Uniform 
User  Distribution  with  Six  Sectors  and  Power  Control. 
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Figure  58.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  iV=128  in  a  Nakagami  Fading  (m= 2)  channel,  for  80  users  per  adjacent  cell  - 
Uniform  User  Distribution  with  Six  Sectors  and  Power  Control. 


Figure  59.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  iV=128  in  a  Nakagami  Fading  (m= 2)  channel,  for  120  users  per  adjacent  cell  - 
Uniform  User  Distribution  with  Six  Sectors  and  Power  Control. 
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Figure  60.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  iV=128  in  a  Nakagami  Fading  (m= 2)  channel,  for  160  users  per  adjacent  cell  - 
Uniform  User  Distribution  with  Six  Sectors  and  Power  Control. 
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Figure  61.  Probability  of  bit  error  for  different  code  rates  with  the  total  bandwidth 
expansion  iV=128  in  a  Nakagami  Fading  (m= 2)  channel,  for  200  users  per  adjacent  cell  - 
Uniform  User  Distribution  with  Six  Sectors  and  Power  Control. 
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c. 


SUMMARY 


This  chapter  analyzed  the  random  tradeoff  factors  that  affect  the  performance  of 
DS-CDMA  and  CS-CDMA  systems.  The  randomness  introduced  by  a  non- ideal  channel 
was  addressed  and  its  influence  in  the  performance  of  the  different  combinations  of  cod¬ 
ing-spreading  was  investigated. 

Two  situations  were  studied.  The  first  one  in  which  the  user  position  was  ana¬ 
lyzed  for  a  worst-case  scenario  and  a  uniform  user  distribution  through  the  cell  was  dedi¬ 
cated  to  evaluating  the  system’s  performance  in  a  Nakagami-m  fading  with  log-normal 
shadowing.  The  results  demonstrated  that  lower  rate  codes  are  less  susceptible  to  fading 
and  shadowing  variations  than  the  higher  rate  codes.  The  best  performance  was  achieved 
by  1/80  and  R=  1/120  with  slightly  different  variations  in  shadowing  and  in  the  number 
of  users. 

The  second  situation  studied  interference  reduction  techniques.  The  same  channel 
model  and  user  distribution  was  then  used  in  the  cases  of  sectoring  and  power  control. 
The  results  revealed  that  reducing  the  co-channel  interference  and  eliminating  the  shad¬ 
owing  effects  made  the  performances  of  code  rates  lower  than  1/20  very  similar  for  a 
number  of  users  smaller  than  the  total  bandwidth  expansion  value.  The  differences  in  per¬ 
formance  for  code  rates  lower  than  1/20,  which  represent  a  percentage  of  bandwidth  ex¬ 
pansion  due  to  coding  greater  than  15%,  is  roughly  the  same.  This  is  equivalent  to  saying 
that  a  system  with  85%  of  the  bandwidth  expansion  due  to  spreading  sequence — and  con¬ 
sequently  relatively  easy  to  implement  and  synchronize — would  have  roughly  the  same 
performance  as  systems  that  are  much  more  difficult  to  implement  owing  to  the  complex¬ 
ity  of  synchronizing  all  code- spreading  systems. 

When  the  number  of  users  exceeds  the  total  bandwidth  expansion  value,  the  better 
performance  is  exhibited  by  /?=l/80.  This  code  rate  provides  62.5%  of  the  total  band¬ 
width  expansion,  which  means  that  the  remaining  37.5%  must  be  provided  by  the  spread¬ 
ing  sequences.  This  significant  amount  of  bandwidth  expansion  provided  by  the  spread¬ 
ing  sequences  tremendously  simplifies  the  implementation  and  synchronization,  when 
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compared  to  systems  in  which  all  the  bandwidth  expansion  is  due  to  coding.  In  the  next 
chapter  we  summarize  the  conclusions  and  suggest  areas  for  further  research. 
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V.  CONCLUSIONS  AND  FUTURE  WORK 


In  the  study  of  the  coding  spreading  presented  in  this  thesis,  we  investigated  the 
usage  of  maximum  free-distance  low-rate  convolutional  codes  mainly  to  provide  the 
bandwidth  expansion  that  CDMA  systems  require  to  combat  fading  and  to  facilitate  the 
multiple  access.  The  performance  of  those  CS-CDMA  systems  was  compared  with  the 
performance  of  DS-CDMA  as  defined  in  the  IS-95  standard,  for  different  scenarios  and 
for  channel  models.  The  results  allowed  us  to  establish  the  criteria  for  defining  the  com¬ 
bination  of  coding  and  spreading  that  can  potentially  provide  the  best  performance  for 
specific  operation  conditions.  The  results  are  summarized  in  the  following  section.  Fur¬ 
thermore,  we  discuss  some  topics  for  future  research. 

A.  CONCLUSIONS 


Chapter  III  analyzed  the  coding- spreading  tradeoff  problem  and  the  factors  the 
system’s  designer  can  employ  to  control  such  problems.  This  can  potentially  affect  the 
tradeoff  and,  consequently  the  performance  of  the  systems.  In  our  study,  we  investigated 
the  coding  characteristics,  namely  the  asymptotic  coding  gain,  the  code  distance  spectrum 
and  the  number  of  users  and  their  effect  in  the  system’s  performance.  Based  on  this 
analysis,  we  defined  the  criteria  to  select  the  codes  that  can  potentially  provide  the  best 
performances. 

It  was  verified  that  using  very  low-rate  codes  does  not  always  guarantee  the  best 
results  in  terms  of  performance  and  complexity.  It  was  also  verified  that  the  capacity  of 
correcting  errors  is  a  very  important  feature.  The  analysis  of  the  asymptotic  gain  showed 
that  it  can  provide  a  good  initial  approach  in  the  search  for  the  best  code  and  for  the  best 
spreading  factor;  however,  the  results  cannot  be  conclusive,  especially  in  the  cases  of 
similar  asymptotic  coding  gain.  Comparing  the  rate  of  the  increase  in  the  error  weight  of 
the  codes  is  a  good  method  for  predicting  the  performance,  but  since  the  probability  of  bit 
error  of  a  system  is  also  a  function  of  the  free  distance,  the  analysis  is  more  accurate  in 
the  cases  of  codes  with  approximately  the  same  asymptotic  coding  gain.  Finally,  we  ana- 
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lyzed  the  different  codes  for  a  different  number  of  users.  Using  a  simple  channel  model 
that  employed  BPSK  systems  in  Rayleigh  fading,  we  concluded  that  the  performance  is 
inversely  proportional  to  the  code  rate.  In  other  words,  the  lowest  code  rate  provides  the 
best  performance. 

In  Chapter  IV,  we  addressed  the  randomness  introduced  by  a  non- ideal  channel 
and  its  effect  on  the  coding- spreading  tradeoff.  Two  scenarios  were  analyzed,  a  worst- 
case  scenario  in  which  the  mobile  is  located  in  any  corner  of  the  hexagon  cell  in  a  seven 
cell  cluster  and  a  more  realistic  scenario  in  which  the  mobile  can  be  located  in  any  posi¬ 
tion  on  the  cell,  described  by  a  uniform  probability  density  function.  The  study  analyzed 
fading,  shadowing  and  the  number  of  user’s  variations  for  both  scenarios.  Additionally, 
we  introduced  sectoring  and  power  control  to  the  models  and  investigated  the  differences 
in  performances  and  the  effect  on  the  tradeoff. 

The  results  obtained  in  the  study  of  the  random  tradeoff  factors  were  very  inter¬ 
esting.  It  was  observed  that  analyzing  the  deterministic  tradeoff  factors  cannot  accurately 
predict  what  combination  of  coding  and  spreading  can  provide  the  best  performance.  It 
was  also  observed  that  there  are  compromises  due  to  implementation  issues  that  can  only 
be  properly  evaluated  by  analyzing  the  performance  with  accurate  models  of  the  systems. 

Chapter  IV.B  demonstrated  that  the  idea  of  “the  lower  the  better,”  suggested  in 
[3],  [4]  and  [8],  is  at  least  questionable.  A  code  rate  of  1/80  performed  as  well  as  the  low¬ 
est  rate  code  and  in  some  cases  better,  such  as  in  heavily  loaded  systems  and  has  “only” 
62.5%  of  the  bandwidth  expansion  due  to  coding.  Also,  Z?=l/80  always  performed  better 
than  R=l/100.  Lowering  the  code  rate  does  not  always  provide  the  best  performance,  es¬ 
pecially  if  the  shadowing  and  the  amount  of  co- channel  interference  can  be  controlled. 

The  best  combination  of  coding  and  spreading  proved  to  be  an  actual  tradeoff. 
Unfortunately,  in  a  system’s  design,  the  best  performance  is  not  the  only  goal.  There  are 
other  practical  factors,  sometimes  more  important  than  the  performance,  that  can  deter¬ 
mine  the  final  requirements  of  the  system.  For  instance,  budget  issues  or  practical  con¬ 
straints,  such  as  decoding  complexity  or  synchronization,  can  justify  using  a  significant 
fraction  of  the  bandwidth  expansion  due  to  spreading  sequences.  Therefore,  optimizing 
the  coding- spreading  tradeoff  may  not  maximize  the  performance. 
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According  to  the  previous  considerations,  the  results  obtained  became  even  more 
relevant.  In  fact,  the  code  rate  of  1/80  provided  the  best  performance  of  the  studied  com¬ 
binations  of  coding  and  spreading  and  could  also  be  implemented  with  a  significant 
amount  of  bandwidth  expansion  to  be  provided  by  the  spreading  sequences.  This  repre¬ 
sents  the  best  of  two  worlds,  simplified  implementation  and  synchronization  and  the  best 
performance  for  high  capacity  systems. 

Additionally,  if  the  required  number  of  users  in  the  system  is  smaller  than  the  to¬ 
tal  bandwidth  expansion  value,  the  performance  of  code  rates  lower  than  1/20  are  roughly 
the  same.  The  code  rate  of  1/20  corresponds  to  a  system  in  which  the  percentage  of 
bandwidth  expansion  due  to  coding  is  15%.  This  is  equivalent  to  saying  that  a  system 
with  85%  of  the  bandwidth  expansion  due  to  the  spreading  sequence  would  have  roughly 
the  same  performance  as  an  all  code- spreading  system.  In  this  case,  the  results  obtained 
were  even  more  surprising.  Systems  relatively  easy  to  implement  and  synchronize  re¬ 
vealed  performances  similar  to  systems  that  were  more  complex  and  difficult  to  synchro¬ 
nize. 


B.  FUTURE  WORK 


As  we  have  seen,  the  coding- spreading  tradeoff  is  highly  dependent  on  the  re¬ 
quirements  of  the  systems  and  its  operating  conditions.  The  transition  to  the  third  genera¬ 
tion  of  mobile  communications  will  demand  new  configurations  and  specifications,  so  to 
introduce  other  interference  reduction  techniques,  such  as  Smart  Antennas,  in  the  mod¬ 
eled  system  will  require  further  research. 

The  optimum  coding- spreading  operating  point  is  also  a  strong  function  of  the 
type  of  receiver  used.  We  used  a  matched  filter,  which  is  more  robust,  to  channel  estima¬ 
tion  errors  and  to  model  our  receiver,  but  there  are  different  types  of  receivers  that  can  be 
used.  For  example,  the  Least  Minimum  Mean  Square  Error  (LMMSE)  receiver  is  known 
to  be  more  robust  to  imperfect  power  control. 
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Finally,  the  usage  of  a  strong  component  of  coding  raises  the  problem  of  synchro 
nization.  Possible  ways  to  overcome  the  difficulty  of  synchronization  require  further  re 
search. 
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APPENDIX  A.  NESTED  MAXIMUM  FREE  DISTANCE  CODES 


Table  A.l  contains  the  nested  maximum  free  distance  codes  presented  in  [8]  from 


code  rate  1/4  to  1/259  for  constraint  lengths  7  through  11. 


Code 

Group 

Code  Rate 

(R) 

dfree 

(K=7) 

dfree 

(K=8) 

dfree 

(K=9) 

II  ^ 

3 

ll  ^ 

5  8 

A 

1  1 

4  **•  19 

20 

22 

24 

27 

29 

B 

1  1 

20  **•  39 

102 

114 

125 

136 

148 

C 

1  1 

40  **•  59 

205 

228 

251 

274 

296 

D 

1  1 

60  '**  79 

308 

342 

376 

411 

445 

E 

1  1 

80  **•  99 

411 

456 

502 

548 

594 

F 

1  1 

100  *•*  119 

514 

571 

628 

685 

742 

G 

1  1 

120  **•  139 

616 

685 

754 

822 

891 

H 

1  1 

140  •**  159 

720 

800 

880 

960 

1040 

I 

1  1 

160  •**  179 

822 

914 

1005 

1096 

1188 

J 

1  1 

180  **•  199 

925 

1028 

1131 

1234 

1336 

K 

1  1 

200  *•*  219 

1028 

1142 

1256 

1371 

1485 

L 

1  1 

220  **•  239 

1131 

1256 

1382 

1508 

1634 

M 

1  1 

240  •**  259 

1234 

1371 

1508 

1645 

1782 

N 

1  1 

260  •**  279 

1336 

1485 

1634 

1782 

1931 

0 

1  1 

260  *'*  279 

1440 

1600 

1760 

1920 

2080 

P 

1  1 

260  **•  279 

1542 

1714 

1885 

2056 

2228 

Q 

1  1 

260  •**  279 

1645 

1828 

2011 

2194 

2376 

R 

1  1 

260  *•'  279 

1748 

1942 

2136 

2331 

2525 

S 

1  1 

260  **•  279 

1851 

2056 

2262 

2468 

2674 

T 

1  1 

260  **•  279 

1954 

2171 

2388 

2605 

2822 

U 

1  _J_ 

260  *•*  279 

2056 

2285 

2514 

2742 

2971 

V 

1  1 

260  279 

2160 

2400 

2640 

2880 

3120 

W 

1  1 

260  •**  279 

2262 

2514 

2765 

3016 

3268 

X 

1  1 

260  '**  279 

2365 

2628 

2891 

3154 

3416 

Y 

1  1 

260  **•  279 

2468 

2742 

3016 

3291 

3565 

Z 

1  1 

240  ***  259 

2571 

2856 

3142 

3428 

3714 

Table  A.l  Convolutional  codes  with  maximum  free  distance  (MFD)  presented  in  [8]. 
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